I may be showcasing my ignorance but I'd say you have a different problem than I had. My growl was speed dependent, had nothing to do with temperature (ambient or machinery), and never went away until after I installed a new u-joint and greased it up.

The fact that the intensity of the noise varies as you turn indicates a bad wheel bearing according to earlier posts in this thread.

Come and go shakes on the highway are most likely due to a wheel balance problem or possibly a bent wheel. I suppose a bad wheel bearing could do this too but I have no first hand experience with that.