Jag har ofta gjort liknande saker med situationen du beskriver i din fråga, men jag har sällan slutat med samma problem du har. Jag tror med några små tweaks du kanske kan komma runt det också ...
För det första, om du ska tillbringa dagen något i en stad före ett flyg, kommer du förmodligen att vilja duscha och byta. Det verkar inte vara viktigt för mig vad temperaturen förutspåddes eller faktiskt är det dags att göra saker. En dusch frysar dig, hjälper till med stress etc. Jag skulle säga att alltid planerar att ta en.
Men hur? Tja, om du har bott på vandrarhem, fråga bara vid kassan. Det finns alltid några duschar inte i rum, och jag har aldrig haft problem med att lämna mina väskor där, komma tillbaka senare, duscha och byta sedan lämna. Du kan även få en nyckel för de gemensamma områdena också på dagen. På hotell talar jag alltid med dem runt frukosttiden. Jag förklarar att jag ska vilja göra någonting på dagen, sedan fräscha upp innan jag äntligen går och fråga om jag kanske kan få tillgång till gym / sportfaciliteter / etc för att göra det. Några gånger kommer de ge mig en nyckel när jag kassar och lämnar mina väskor. Andra tider, de ska kontrollera systemen och ge mig en sen utcheckning - frågar vid frukost tiden verkar göra detta mycket mer sannolikt än att fråga vid utcheckning. Ibland kan jag få en sen utcheckning som är tillräckligt sen för vad jag verkligen ville ha, det är ofta nära nog (t.ex. lämnar på flygbussen kl. 18.30, sen utcheckning till 5 pm sedan wifi-kod + sitta i lobbyn för lite tills bussen).
Om det inte var möjligt, till exempel är flygplatsen i en annan stad till hotellet natten innan, försök att duscha vid avgångsflygplatsen. Det kan innebära att du måste betala för tillgång till loungen (förutsatt att du inte var organiserad och inte valde ett flyg där du ändå skulle få tillgång till loungen), eller kanske betyder att betala för dedikerad duschar eller kanske betyder en timme på ett flygplatshotell. Kan normalt göras. Det kommer att göra dig fräsch och stressad innan du går ombord, vilket hjälper mycket.
Vid ankomsten, om du har ankomster lounge access, bra jobbat! Annars checka in för en betald ankomstsal eller ett hotell på flygplatsen - vissa flygplatshotell gör en billig ränta för tillgång till sina sportanläggningar och en frukost. Om inte, gå direkt till ditt hotell när du kommer in i stan. Åtminstone kan du sedan lämna dina väskor innan du går på sightseeing. Om det är ett vandrarhem, skulle du kunna duscha där, fråga bara och förklara. På ett hotell, säg något som "Hej, jag vet att jag är väldigt tidigt och checkin är inte i timmar, men någon chans att jag kunde ta en snabb dusch och sedan lämna mina väskor för dagen?". Om de inte är upptagna, sorterar de dig ofta ut med ett tidigt checkin då och då, speciellt om du frågar på det lokala språket. Om inte, kan du normalt få ett pass till gymmet, eller i värsta fall kan de låta dig låna ett rum som någon bara har kontrollerat av det som inte har rengjorts ännu - det är bättre än ingenting!
En annan sak är att ha en partiell förändring eller två kläder med dig. Även om inget annat erbjuds, att ha ett "sparvbad" i toaletterna på flygplatsen och sedan sätta på rena strumpor och en ren t-shirt kan göra stor skillnad mot hur du känner och luktar. Förmodligen bäst att ta en av dessa mikrofiberhanddukar med dig om du gör det, men som att torka dig med några slags handtorkar / pappershanddukar kan vara "intressant" ...