What is your cardio? Your story and mine are basically the same. Then I added 2 spin classes a week. I really like how easy it is on my hips, knees and ankles. Steadily droppped 2 belt notches in 3 months. Anyway, just a suggestion.
If there's one thing I've noticed it's this: the hotter the room, the hotter the ladies. Amirite?