I'll never try a 458 Winchester.
I owned a Browning Safari grade .458 in the 70s and, while it gave you a pretty good push, the recoil wasn't that bad if you held it tightly. It did have a rubber butt pad, however.
One of my friends had a .460 Weatherby that I thought was going to be an absolute bear for recoil, but it, too, turned out to be a pretty good shove, but not unbearable.
The same friend also had a Husqvarna in .300 Win Mag which I would say wins hand down for the most unpleasant recoil of any high-powered rifle I have shot. I do believe that the stock design and relatively light weight of the rifle were major contributing factors.
More recently, a local gun shop owner that we all went shooting with in the desert had a Barrett 82 in .50 BMG. The gun's recoil was about equivalent to an Ithaca 10 gauge Roadblocker; Not unbearable, but you got your fill in a hurry. Also, you did NOT want to stand to the side of the rifle when it was fired.