To continue the saga....
I went ahead and put on my biggest tires. A set of Challange Bianca Strada in 700 x 30. On these old school Open Pro Rims they measure at 30.65 at 85 psi on the rear. I didn't measure the front which is at 75 psi and has even more room.
Some pics of how much space there is on the rear end with this large tire.
This was actual shot at an angle, there's even more room than how it appears in the image.
Finally, a shot of the bike with these tires on it. Oh and I just got in another set of Look pedals so I can now ride this clipped in like I usually do on all my bikes. Should turn even better times now.