My shower does this same thing. I’m a tenant and the landlord never seems to have done any preventative maintenance for their home (I’m their first tenant). It definitely is a hotter shower after someone else has already used hot water somewhere else in the house.

Not sure if this is possible or more cost effective, but can you automate or set a timer on your washing machine to do a hot rinse cycle shortly before you wake up?