Seeing as you are a guy, I suspect you could go to the high end of the protein range. Also when you increase your fat it is easier from a hunger standpoint to lower your protein. So what if you just shoot for lowering your protein and increasing your fat slowly over the course of several weeks and see how it goes? I assume you already have dropped grains and sugars and your carbs are already in line.
I do the smoothie in the morning because I wear an oral device for sleep apnea and my teeth are too sore to chew in the morning. I tend not to do substitutes either. It definitely takes less protein than most Primal/paleo folks usually do.