WOW AND OW...Love that Zozo!!!!
How perfect for you to have both STS programs ready to go. Happy New YOU!!!
Yes, protein shakes are perfect and I take them regularly. I like whey protein by Gold Standard. It's low in carbs and high in protein. I take it immediately after my workout and sometimes a couple of hours ahead of it too. They are cleaner if you don't clutter them with too many add ins. I take mine straight with water. On occasion with nonfat milk.
If you are starving then up your calories with clean food. IE: snacks can be a green apple with a tablespoon of peanut butter. Or a rice cake with nonfat yogurt and blueberries. Or even a protein shake with nonfat milk and a small handful of raspberries. Salads with lots of deep greens, and healthy veggies, or a nonfat string cheese dipped in balsamic vinegar with fresh sliced tomatoes (higher in sodium but if you sweat hard you can have it).
Meals will have a nice lean protein (ie: grilled lean white chicken breast), a nutrient dense green veggie (ie: steamed broccoli) , and a complex carb (ie: steamed brown rice) a healthy beverage of water, green tea, non fat milk...
Have a 5 small meals and a snack between every meal. You'll be eating about every 2.5 hours to keep your metabolism rev'd. So your food is burned up and digested before adding the next meal on. There is no food layover this way....and that means no hang over muffin tops either
Good Luck...