Hi Crumb and welcome!
I've eaten vegan for most of the past 20 years, and it's become progressively easier with increased availability of varied produce in many locations along with useful and interesting protein sources (seitan, quinoa, tempeh, lots of fun beans and legumes).
I echo what Blicca said about preparing large amounts of food ahead of time for the week; that's our general M.O. at home. However, I do use frozen options often. The Amy's line of frozen meals has numerous options that are vegan and moderately low-calorie including a light line (sodium and sugar contents vary substantially however). My trick is to cook up some veggies (use frozen or substitute raw veggies like raw spinach if in a hurry), then plate an Amy's meal on top to get a more plant-intensive meal. There are also some decent veggie "burgers" out there. Our all-time favorite is one of the Dr. Praeger's patties (super greens), but there's a whole bunch that are tasty and nutritionally pretty ok. Again, eat with abundant extra veggies; I also add a bit of avocado or a sprinkle of seeds on top.
When I'm needing inspiration for new recipe ideas that are vegan and "nutritarian", I go back to Dr. Furhman's "Eat to live" website:
https://www.drfuhrman.com/lifestyle/recipes
There are a lot of good vegan food blogs as well with great recipes, though some may not fit your particular plan due to excess oil/fat and salt, and blogs may not be your thing. How about getting a good cookbook to start? I own most of these; recipes are generally quite healthy or can be very easily modified to be lower-fat and to have no added salt or sugar (Veganomicon and the Thug Kitchen books are also very fun, and not at all uppity or difficult to follow):
http://urbantastebud.com/best-vegan-cookbooks/
Keep us posted on how it's going!