Got most of the information I need. Will continue in our private message but for anyone also having issues with that in the future:
We need to enable custom domains for the free tenant so that you can manually destroy your own custom domain record (safe)