Its theft. If people paid for that service. then that service should be honoured. Its deceitful. Your legal issues are not our legal issues.
You should still honour those keys. or communicate with each individual users to see if they would like to sell you back their keys or continue to use them.
Some sort of compromise.