Where I live is a very rural area with four bigger towns dotted about. Im an oven cleaner and carpet cleaner and travel out as far as 85 miles away, the secret to making it work for me is having set days for certain area's, I am usual booked up 7-10 days in advance, so I try to get 3-4 jobs per area per day. If its inconvenient for customers on that day or if Im booked up, they get their day of choice the following week.
For me its all about good logistic planning, you are better been in the mindset that the customers have to fit in with your schedule (obviously without inconveniencing them too much), rather than them dictating to you. May sound harsh but as you said, you will find yourself running here there and everywhere if you dont.
I also offer customers a discount if they can get their neighbours onboard for an oven or carpet clean, they save money on the clean and I save time and fuel money!
Hope this helps!