Facebook did offer you two ways to recover: a) provide your driving license or credit card (a reasonable offer, IMHO) and b) reaching out to your three friends online.
I agree that in b), it sucks that once chosen, the 3 people cannot be change (although I kinda see the security angle of it), but what else would you want Facebook to do if you lost access to your email?