Hello Kalee, sorry I did not see this thread until today. I hope you have been having success with RWH and your changes to your eating habits. Please let us know how it is going!
I am 5'2'' and over the past 8 months have lost 10 lbs (weighed 113 just BEFORE the holidays! Not sure about that weight now

) and, more importantly, have decreased my percentage body fat. Like you, my goal is to increase lean muscle mass. I didn't do the RWH rotation but I did the 90 day X-train rotation along with other Cathe DVDs on the other months (e.g. currently starting Meso 2 of STS and combining that with ICE videos for fun). What I found worked for me is:
*increasing my water intake (3 liters/day on days I work out, 2 liters on recovery days)
*cutting down on bread and pasta (greek yogert with fruit and some granola for example instead of a sandwich, apple with peanut butter instead of crackers and peanut butter for a snack)
*cutting back on sugar and alcohol (not easy! but I find it wrecked havoc with my sleep so I was motivated)
*sleep at least 7 hours per night (this is now easier since I have retired!)
*working out 5-6 days/week consistently with intense cardio and heavy weights (but you are already doing that!)
I didn't follow a specific diet but just tried to gradually incorporate healthier choices into my day (fish or chicken and veggies for most dinners - to my surprise, even learned to love oatmeal, asparagus & brussel sprouts and how to make a variety of awesome salads).
Cathe has posted some good articles on her blog on nutrition which you may find of help. Good luck! I never thought I could change my body composition but at 56 I finally did! It can be done!