If that is what tyou want then the rest should work itself out ^^
it doesn't have to be a 'seriously serious' commitment,
you can go about it casually and in your own way as it is your choice to at all.
so something trivial like worrying in a restaurant,
if that was the experience for me.. noone could make me go

if it isn't fun, why do it... going out to eat shouldn't be an imposition...
your reasons for doing what you do are your own,
people serving you food are there, willing and happy to accommodate
rare to find a place that won't happily charge you just as much for half the ingredients ^^
haha but nah, why not start by going out to lots of nice lil vegan places,
look on happycow, then when you get a feel for how the life style can work,
make the change then...
it is a life style change you're wanting to make, so don't let your life style changing be a concern... because that is the fun part ^.^
why not ease into things and look for alternatives to eat,
before making the mental discretion and decisions.
get a blood test to begin with if you do start,
so you know where you're at, then check again in 6months time...
from your experience you already know,
you will have to hunt out iron in leafy greens, like spinach...
or if you don't mind taking supplements...
simply take an iron supplement, they contain b12 and b6 as standard also.
you'l do fine.. ^__^
maybe doing it in secret haha ad making it a non issue is more for you..
but if you feel conflicted you really have to re-assess your true feelings on why you want to do it in the first place.. a cause for motive should over come other ideas, just by priority.