Up to
16 Miles (added 5 on yesterday), but I managed on gaining a pound

I'm no where near my period either. *sigh* Then again I had a drink with my husband last night and wasn't very good with the fathers day weekend stuff. (Probably ate to much).
About the pain issue Shy. I completely understand (though it sounds like your situation is a bit more serious than what I've gone through I at least empathize). When I first started walking (and eventually into jogging, now back into walking) my shins, my knees, my back, my boobs, even my hands hurt from the swelling of long walks.
I applaud you for working through it. Our bodies are so often angry with us for either A) doing too much or B) doing too little. But in the long run you'll be able to pull through this. I promise you that the pain will go away.