Removing Databases in Recovery Pending Status after AG group was removed
To resolve this I had to recreate the whole Failover cluster, re-enable HA in the SQL Configuration manager and then I could set one of the db's to recover