I use two options:
1) Bring a presoak mixture of QEW/QD/water, and spray that liberally on the wheel before washing. Then wash normally with QEW and different towels.
2) Bring a couple of milk jugs full of water with you, and use those for rinsing. I do this everytime I wash my own wheels here at my apartment. I also mix up a traditional wash soap though, and use a sheepskin mitt with it.