Replacing wheels and spokes; doable if you have that committment to spokes. I had thought there would be solutions like the ones here . Some are do it yourself, others are more commercial methods.
http://www.tubelesswheels.com/tubeless.html at minimal cost to try. And if you need to tighten the spokes, you can redo the seal.
http://www.eclipse.ch/new/Tubelesskits.html
I personally hate tubes as I'm terrible at removing tires and just love those exterior patch kits for tubeless tires. Yes, you should later take the tire off and put on an internal patch or a new tire at first opportunity. Even still, the trip is hopefully not ruined.
I switched my wheels to the alloy Kawasaki wheels because my tires were way out of true and the rear was missing enough spokes to make it cheaper to buy a used wheel then repair the exiting one. Side benefit was tubeless tires.