Hm. Weird. Noise at cruising speed is almost always wheel/tire related. It could be a wheel bearing but I'd expect to hear noise at lower speeds. Maybe the wear isn't serious enough for that yet, but if they've never been done then I'd think that would be the next place to look.