Hi there, I see this post is kind of old, but if you are still struggling with this, or if anyone else is looking for advice about being on the candida diet as a vegetarian, you may want to have a look at my blog: vegancandidadiet.blogspot.com
I should note that everything I know about this diet comes from the internet and the info packet that came with my cleanse pills. I fall into the "all doctors think my condition is hopeless and don't really care" category, so I'm approaching this all alone. For this reason I've been stricter than some of the diet plans I've seen, because a lot of information on websites seems misguided, advising for example that you cut out yeast but still continue eating things like rice, honey, etc. - which as far as I know is completely wrong! I suppose the best way to start is to be as strict as possible, stocking up on all the things you know definitely ARE acceptable.
Unfortunately, the diet has been really expensive for me. I've splurged quite a lot on nut butters, oils like coconut and hempseed, and of course all these fresh vegetables in the middle of a cold northern winter. Quinoa and amaranth are really great for the vegan candida diet follower, but they can also be expensive. Fortunately pretty much any health food store or yuppie grocery store will have these "grains" (actually seeds as far as I'm aware) in their bulk bins, so buying them that way is a great way to save money. Quinoa especially is the kind of product you'll see marked up to insane prices in a lot of stores, but you're just paying for extra and snazzy packaging.
I know that it's easier said than done, but I do advise that if you go on this diet you commit yourself fully and spend more than you'd ideally like to. You're going to be very hungry, plagued with unbearable cravings, so you really should surround yourself with as much candida-diet-friendly food as possible. Being on this diet will mean not eating out at all, which depending on your current habits should offset some of your spending costs.
Just a little tip - I've taken to keeping chopped up celery sticks in my fridge at all times, which I dip in hummus or nut butter as a snack. Having this on hand all the time is a great way to deal with my cravings for sugar or snack foods, because it's one of the few things I eat that doesn't require lots of advance preparation! Avocados are also great to keep on hand for snacking or for adding to otherwise bland salads.
Best of luck!