Hello,
If the FQDN has been released from the key you are currently using, you can bind a new FQDN by reinstalling.
Just take a backup without the FQDN option ticked, and while installing the new instance select to restore backup. The system will see that there is no FQDN and prompt you to select a new one