Some people find it easier to use lots of vegan alternatives in the beginning -- i.e. veggie burgers, vegan 'cheese', vegan 'sausage', non-dairy milks, etc. So you could eat a very similar diet to whatever you eat now but veganized. Then you can slowly cut out/replace those things with healthier, less processed, less expensive versions.
I do eat constantly, but I'm also hypoglycemic. But there is nothing wrong with eating 6 times a day instead of just 3... 'mini-meals' instead of snacks, etc.
We eat lots of fats, lots of protein, etc. -- things like avocados, olive oil, beans, nuts/nut butters, coconut milk, tahini... Also grains like quinoa, brown rice, buckwheat... Sometimes my DH cooks all-veggie meals (I mean he'll just cook potatoes with onions & mushrooms, or peppers & broccoli & corn, I don't call that a meal...) Those times I will be starving because it just doesn't stick with you. So we usually try to do 1/2 veggies, 1/4 grains, 1/4 protein, plus fats (not that we actually measure

) And snacks are veggie + fats or fruit + protein, not just carrot sticks or an apple but carrot sticks with hummus, apple with peanut butter...
If you post a sample day of what you're eating, we can chime in with some ideas to make it more filling & sustaining
