Recently though, after finding out that I'm anemic and that my body has low levels of vitamin B-12, I now eat eggs and fish occasionally; about once or twice a month.
Believe me, Ger, there is no need to forsake veganism because of anaemia or low B12.
There are tons and tons of iron in many, many greens but especially in beetroot. A simple google should lead you to a variety of produce that would best suit your palate.
The best natural source of B12 is probably yeast extract. If you don’t have a taste for Marmite (I love it on toast) then you should be able to rely on additives in plant milks.
And if you are still concerned then you could guarantee sufficient intake from mineral and vitamin supplements.
The great thing about any supposed B12 deficiency is that you simply cannot cause yourself any harm even by overdosing to ridiculous extremes.