If the wheels are bad you have you use more then just water pressure, you need to physically rub the wheels. I would use Meg's Wheel Brightener to start with. Make sure it won't hurt the wheels. You can't use it on bare aluminum wheels. After cleaning the wheels as best as your can with Wheel...
I know exactly what your talking about. It almost looks like the paint has pours like skin. I may very well be wrong but I think it's from the out gassing process as paint drys. I know Mike Phillips knows what causes this, he answered it in a post a could years ago.
I would say yes if it was applied pretty think in those areas. In general the amount of wax actually left on the car after removing the haze is amazingly thin. The best thing to do is try it and find out so you can let us know!
The only 2 interior protectants I use are Aerospace 303 and Ultima Interior Guard + depending on the material and desired look. Aerospace tends to be a tad "shinier" looking then UIG+ but it doesn't look greasy and it also attracts 0 dust while making the surface slightly more slippery. Ultima...
I use Meg's Hyper Dressing. It doesn't last very long especially through a rain but it does give it that little extra for a clean "finished" look after a wash.
I have a most of the Leather Master products and I'm very happy with them all. I don't have leather in my personal vehicles so I only use it on customers cars. Like others mentioned, Leatherique is messy but I've never used it.