Why don't you try upping your calories slowly until you find the point where you are either losing at the same rate as you are now and lifting, or losing inches significantly.
When I started lifting heavy, I wasn't counting calories, but I'm sure they were lower than anyone would recommend. I probably doubled my calories when I started Body for Life. My result after the first 12 weeks was that I had gained two pounds on the scale, and lost two jeans sizes. I'll take it.
If you are already doing a lot of running and are going to cut that down when you start lifting, I wouldn't jump up as high in calories right away as the book recommends.
Another factor is your age, and how much weight you have lost already. Some of us find that we can't eat nearly what the charts suggest that we should, others are human blast furnaces and can eat in that calorie range. Remember, each of us is an experiment of one.
Let us know how it goes! I'm sure you'll be please with the results and it won't take you long to figure out the nutrition
Mel