For the ladies, just wanted to chime in as a provider based in El Paso and the hobby here...
I know when we tour, we base trips on pre-bookings but here (EP), alot of gents have schedules or obligations where pre-bookings sometimes can't be done, however, with that said---the gents here are superb (as they are in all W TX cities). Expect same day requests and perhaps some BP posting. I know BP is a moat for alot of riff raff, but in EP it gets used alot and you will get more traffic from it.
Also, as the gents stated, a couple of days in EP and one in Las Cruces would probably work well. Both cities are not that far from each other and there are some very nice, very clean, safe and freeway accessed hotels in both cities
Hope this helps!
Good luck
Ash