That's exactly how I did it too! Pescatarian for 2 years, vegetarian for 1 year, and vegan for a year now :) Have you tried the new Aldi line? I only usually get produce there, I have had bad experiences with some of their other Aldi brand foods but would be open to possibly trying the new products.
RE: How to Convert You Friends and Family to Vegetarianism or Veganism