I carry a new tube, and a patch kit with glue. I have extra glue at home to replenish the tube that, as you say, will dry up once opened.
Amazon.com : Wulidasheng Bicycle Tire Repair Glue, Bike Maintenance & Tools,5Pcs Bike Bicycle Tire Inner Tube Patches Glue Rubber Puncture Repair Tools : Sports & Outdoors
I've tried the 'stick on' patches, but had zero luck with them. I've ridden on glue patched tubes for hundreds of miles, being too lazy to put a new tube in.