Hi Sportsfreak and
I think the book would be perfect for you and your goals. We have some members who are following the NRLW program right now, so if you jump into the chat thread, you can discuss the program with them.
The book has a section about nutrition and calories that you will want to check out. It's going to tell you to eat more than you are now and to emphasis protein. Protein shakes are a good, convenient way to add more protein. Be sure to read this chapter because the nutrition works with the weightlifting component.
I think that yes, your troublesome fat deposits will go away as your body fat goes down.
Be aware that the tape measure method of measuring BF isn't all that accurate. Do you have access to a gym where a trainer can check you with calipers?
I'm so glad that you're not afraid of gaining muscle! Too many women are, but muscle is our best friend. It's going to completely change your body and give you that tight, toned look that you're after.
So join us in the chat thread and post often so everyone can get to know you!