I'm not a mechanic, so I don't know how hard this would be, but you may consider at some point asking your favorite bike mechanic about the possibility converting to 700c wheels. It'd be a little bit of an investment in rims, but it would expand your tire possibilities exponentially.
Any mechanics want to chime in on this?