Still following your thread, loving the progress. Keep it up.
Check your rim width with tire compatibility and see if it could even work would be step 1 IMO with the current problem.
The charts on this page down at "Width Considerations"
http://sheldonbrown.com/tire-sizing.html