They could handle it through support. Remove the automated process and do an email verification check and support could manually migrate the license.

I totally understand Microsoft’s desire to remove obsolete services like account transitions, but they should still have a mechanism for resurrecting old accounts if you can prove you are the original account holder.