Why do most people feel that traveling is exhausting?

Because most people can't distinguish between traveling and vacationing.
Find a seaside house, sleep until you naturally wake up, wait until the sun has baked your butt before getting up, find a beach chair, hold a big coconut, enjoy the sea breeze and scroll through your phone, then have a seafood dinner at night. Afterward, go back to the hotel, play games, watch a movie, and when you're tired, cuddle with your partner and sleep. That’s true relaxation.
It's not about squeezing out your already limited time to rush to a market somewhere. That’s not traveling; that’s special forces checkpointing.