I ended up in the fun position of not being able to get into my Facebook account, and the only recovery options were 'text a number you haven't used in years, or ask this random selection of people you no longer have contact with to confirm you are you'.

It turned out logging into Spotify some how re-enabled my access - my only guess is because I had a Spotify account before they were under the Zuck umbrella it somehow grandfathered me in