In any event, yes, I would suggest ramping up your protein intake, probably to the vicinity of 1.5 to 2 grams per pound of lean body weight. Low-sugar protein shakes certainly exist, but they're pretty nasty, in my opinion.
For context, I am not currently a fitness professional, but I am a former fitness center owner and was - many moons ago - a BYU athlete and BYU athletic strength trainer.
You'd never guess it from my current physique, however. Soooo...what was that diet, again?