If you decide to "upgrade" the rear wheel, you might consider the 700C rims.
Your brakes pads need to reach 4MM (5/32") more toward the axle, so I don't know if you have enough adjustment left in the calipers.
Doing so would give you a lot more tire options, plus it could be a good time to get a new hub also and add a few cogs in the back.