I have a regular (well adult-sized) push scooter that I use just about daily, but it’s not great for longish trips.

You might even want to consider a “kick bike”, which is a kick scooter with larger (bike-sized) tires. I had one several years ago and it was awesome! Should be easier to get around on compared to the one you have now, and I know a guy who went across Canada on one!