I wouldn't spin a stock motor 4500rpm.
Definitely not with the stock valve train.
In my opinion, the biggest issue is valve float due to the super-weak stock valve springs. Honestly, it is hard to get the air the motor needs to make power up that high on stock heads/cam anyway. Most people seem to shift at 3500-3800 RPM-- if they have the turbo(s) to support that.
As for stock valve train, I have the stock lifters, pushrods, and rockers. (SoCal valve springs, retainers, etc). I see 4000 RPM without issue, but I'm totally out of air up there. I've done a few burnouts on the limiter (4800 RPM), and besides black smoke (my poor S366...), the motor was perfectly happy. It sounds wicked with the cam!
But that is why I say the biggest problem is the stock valve springs. That being said, I only have ~4000 miles on the motor, so maybe I'll kill it yet.
Bottom line, I don't think there is any point turning a stock motor faster than ~3800 RPM; you just can't stuff in the air. Potential valvetrain damage notwithstanding.