If you're eating at a deficit, high protein is good idea, actually. It helps preserve lean mass, which has important downstream health effects.
There is plenty of variety in the meal replacement product marketplace.
Here are the brands made by one company (http://abbottnutrition.com/brands/abbott-brands) - they cover just about anything you'd need.