Any bands as an example of the sound you are going for?
For medium-high, Rebel Yell would be good, or Holy Diver. Although if they're not hot enough (which they may well be), then perhaps a Nailbomb. Not sure how they'd go in a LP, as I have no experience, but i'm sure someone else will come along soon.
And yes, I think the Miracle Man will be too high gain, the MM is more for tight chugging sounds, and it's probably not for you.
You also mentioned Cold Sweat and Painkiller. The cold sweat is very good for medium to high gain, although I have no idea what it would be like in the bridge position, as I only have a neck CS. Painkiller is pretty high gain, but may well work wonders for you.
If you could say some examples of sounds/tone/gain levels etc. then it may be easier.