I understand your concerns, I really do. But you said that things have been bad since you became interested in a relationship. Is it a relationship that you're really looking for or just sex. No reason you can't have both but I just want to be clear on this.
What do you need from a relationship?
It sounds like you want the love and intimacy more than the sex. Sex you can buy. Love isn't for sale... anywhere. Well maybe a pet store.
More questions How big is your territory? If there aren't a lot of women around you just aren't going to have much of a chance at connecting. When you start the driving thing, your territory is going to become a lot bigger. Maybe something will happen then although your schedule and itinerary may not be ideal for meeting potential mates. I know you're wanting to get something going but you have time. You definitely don't want to settle for just anyone. You can read the posts in relationships forum to see how disastrous that can be.
As for sex... if you aren't really close to your partner then after it's over it's not really that much better than masturbation usually.