If you are getting fitter and losing 2lbs in a week, thats a good result IMHO, if this is going to be a lasting lifestyle change anyway then who really cares about an extra month or two to get there initially.

Sounds like you are doing really well mate