When was the last time the wheel bearings were replaced? I am getting a red flag from your description of "noise increases with wheel speed" and "does not go away when braking". Just a thought.