Do whatever works for you. I made the switch to vegan overnight myself but that was just me. I had meat in the freezer which I cooked for the dogs and gave other food I had away.
And I know many people on limited incomes that are vegan. They focus a lot more on whole foods, trying to find bargains, etc. just be patient with yourself.
You can't out-exercise poor eating habits.