> It's just about impossible to overheat while driving at highway

"Just about" but not impossible.  A broken water pump belt, blocked
radiator, or (as you suggested) a bad water pump.  M