Although probably not unsafe, if the manufacturer is using Schedule 80 coil then they have dipped into the standard Engineering Safety Factor of 4:1.
Officially, Sch. 80 pipe is rated by the mill at 700 PSI, our industry has used it for years to 3500 PSI because we almost all test to 14,000 PSI static burst. The factor then is 4:1, static to working. At 4000 PSI you are looking at only 3.5:1. Not much of a difference but it is going in the wrong direction, IMHO.
Fittings for machines rated over 3500 PSI in most every case must be steel or better stainless. These fittings are at least 3 times the cost of high pressure brass. the hoses are ~ twice the cost and repair kits are significantly more too.
As was earlier stated there are very few cleaning jobs that benefit from that much pressure. At that point it really does become a consideration to moving to ultra high pressure (10,000 PSI+), because you have reached a point of diminishing returns.
In almost every case the greater the flow the more efficient the cleaning work; speed and effectiveness.
As to a "Lifetime Coil Warranty", realistically who cares? There will be so many exclusions, codicils and other legal terms that it will be more valuable to use the paper to wipe your favourite body part. Bently, Rolex, Ferrari all have worse warranties than VW, Timex and Chevrolet....so what does that say about them?
Hope this helps? Cheers