> The old SaaS provider should remove your configuration when you are no longer a customer of theirs. If they have not, you should contact them and ask them to do so.

The point of moving DNS records are precisely NOT needing to do this.