Both of the services have the option to delete all forwarded messages. This is simply the best first step in order to be able to review what accounts still work with the old addresses (via inbox rules) and slowly change them. I use addy.io for mail aliasing already, but that is not really related to gaining independence from those companies.