I'm currently stuck on 3mg, and have been for over a year. I followed almost the exact same steps as you, but found as soon as I switched to 0mg I hated it and quit vaping all together.... then went back to smoking a month later.
I like the chewing gum idea. I'm not necessarily an anxious person, but I always need to be doing something. E.g. if I don't have my vape in my hand, I'm chewing my nails. Really sucks.