Be careful. A long trip with someone you have never met before could end up being a disaster. I've done ovenights and multi day trips, but never on a first "date" basis. Only after I'd seen the lady a few times, took her out to dinner and the like. As far as a PSE coming along on a "free trip" basis, my guess is you won't have many takers.

MfSD>>>>

I've traveled many times with PSEs, but we had already established a friendship before traveling together.

Depending on how many PSEs you've seen, I'd limit my list of possible companions, at least initially, to women you've seen before.  Contact them and see what happens... I'd also make it clear what your expectations are and spell them out.  If you don't, you may be in for a disappointment.  Let them know that you're willing to cover all expenses, and in return expect to get laid X number of times.  Don't be greedy... don't expect her to fuck you five times a day simply because you're paying for the trip; be reasonable but be honest... if you expect to get laid once, twice, or three times a day let her know it up front.

And keep in mind that whoever you end up going with, you're in it for the length of the trip, so make sure it's someone you're compatible with.

Think about it, why would they go on a trip for free when they have paying jobs back home? This might be a vacation for you, but for a provider it is still work.