Do you know exactly what they replaced to fix it? bearings? races? other?
I had the same symptoms as you. Regardless of gear or clutch, as long as I was going above 45MPH i'd hear it. It sounds like white noise from the rear speakers except even when the car is shut off you hear it.