My tire troubles are over (for now :)
A good friend of mine swooped in and saved the day graciously giving me a pair of spare tires she had. (Thanks Tala!)
They are 23's and I am liking the little extra speed they have given me. Anything to save weight on my bike is a good thing.
I'm still working on her but here's my current ride: