If you are really looking to lean out and lose more lower body weight than I think diet is key over exercise. You say that you snack on fruits, nuts and cheese. I think if you really want to lean out you will have to cut down on those three the most. I also agree with Primal Fist on tweaking your workouts a bit. But I still say that the diet needs to be addressed first. A lot of people I know who have really toned down found that giving up dairy has made a huge difference as well as not having more that 1 serving of fruit and nuts per day.
"If man made it, don't eat it" - Jack Lallane
People say I am on a "crazy" diet. What is so crazy about eating veggies, fruits, seafood and organ meats? Just because I don't eat whole wheat and processed food doesn't make my diet "crazy". Maybe everyone else with a SAD are the "crazy" ones for putting that junk in their system.