In pretty much the same boat. I have a pair of alloy tubeless ready wheels that I had fitted with come Continental Grand Prix Classics (25mm). I too prefer to use inner tubes. I used them for about a month and then hung them up because it was incredibly difficult to get the tires on and off the rims. In fact I got stranded about ten miles from home one time when I broke two tire levers trying to change a flat.
Anyhow, just yesterday I fitted a pair of 30mm Vittoria Rubino Pros. They were still pretty hard to get on the rims, but much easier than the Continentals. I'm confident that I would be able to change them on the roadside. Of course, this is only relevant if you have the clearance for bigger tires.