I'm in a situation very similar to yours, OP. I've been having solid progress using Lyle McDonald's Ultimate Diet 2.0. I incorporate this into a Leangains approach, as Celorza linked above. I'm down 15lb in about a month and, so far, I've been getting stronger in most lifts.