Hi Suprman,
Goodyear tires, and they are surprisingly quiet. The noise I am hearing begins abruptly the instant I back off on the pedal after accelerating, and hold a speed. It's a subtle noise, not much above engine and wind noise, but it's there, and it's not tires.
Coolant is fine...