For me, I was a 34 BMI on average, but was up near 36 BMI at the time of surgery. I am also 5'1".
After reading your post, I am concerned about your working out so much. I tried diet and exercise to lose my excessive weight -- lots of exercise! I ran 3 marathons in 18 months while also following Weight Watchers. When that didn't work, I decided the lap-band was the best option for me and began exploring the surgery. Around the same time, I began researching why the diet/exercise combo didn't work. I read several health articles that noted exercise actually makes many people hungry and if the body is not fueled with *enough* calories to keep up with the exercise, it will switch into starvation mode. Now - this is one educated thought amongst many when it comes to diet and exercise. However, this resonated with me. However, I knew that completely eliminating exercise would not be a logical option either. 2 months after my surgery, when I was healed enough to get exercising again, I decided to try Pilates.... and fell in love with it! I have been doing it 4x/week at a local Pilates studio since January 2008. Along with the band, my body has completely changed and I have lost weight while also transforming into a strong, ballerina body.
You may want to rethink the amount you exercise vs. the calories you take in. You may be keeping yourself at 1lb per week because of it. Also note that with a lower BMI you are going to lose weight slower, but 1lb per week is still good progress. Also at a slower rate, that can be a good thing esp when it comes to lose skin.