Your concern regarding the reuse of the activation code is understandable, but you will not lose your licenses by removing them from the server. Once a code is accepted by Microsoft, it is recorded in the Microsoft Clearinghouse database and associated with your organization's entitlement. If the local database on your server is corrupted or needs to be reset, you do not actually "reuse" the original activation code in the traditional sense. Instead, you use the Manage Licenses wizard within licmgr.exe to perform a "reinstallation" or "migration" of those existing CALs.
To proceed safely, open the Remote Desktop Licensing Manager, right-click your server, and select Manage Licenses. Choose the option to migrate or reinstall licenses, and when prompted for the reason, select that the license server is being rebuilt or the database is corrupted. This process generates a new request to the Clearinghouse based on your existing entitlement. Since your code has already been "used," the automated internet validation might still fail; however, choosing the Telephone connection method at this stage allows a Microsoft representative to see your previous activation in their system and provide a new License Key Pack ID.
This process essentially "moves" the CALs from the old, failed registration to your current Server ID without requiring a brand-new purchase or a fresh retail code. As long as you have your original purchase documentation or the agreement number, the Microsoft Clearinghouse can re-issue the licenses to your server regardless of how many times the local database has been cleared.
Domic V.