You kinda sound like me a year ago. For someone that's as big and as active as we are 2 lbs a week is OK. One thing I had to do was constantly changing up my workouts. If you're like me our bodies figure out how to do things very efficently.That's not what we want right now. We want to do things inefficently. I call it muscle confusion. I did a test last summer. After concentrating on elipticals of a month. I switched back to long walks. I have a Garmin calorie usage system. I went out for a long walk. I used 900 "Garmin Calories". Two weeks later I could walk almost twice as far burning the same 900 "Garmin Calories".
And Now my constant refrain. What you do is not important. It's forming good habits that is important.