Lots of great sugggestions on the original question, and some good info on the region I will be riding in. Picking up a couple of 2L bottles just prior to heading into the long dry stretches sounds like the best option, although I and still going to experiment with the empty wine bladders as well, I have some time before the trip.

So, is there an easy way to get water in the wine bladders?