Or simply skip the AppleID screen when you (re)install/setup OS X/new user account. I don't have that option because I haven't "mated" an AppleID with my user account.
Concerning the keys stored at Apple: obviously this is stupid. If you use any common sense you'd know that you need to trust Apple completely when you want to store the keys on their servers. What if they get hacked? What if your account gets hacked? Etc. It is the main reason why I choose not to store it somewhere online. It completely defeats what I wanted to accomplish with filevault.
In other words: if you want security: think before you do.
THIS.
No Apple I'd.
No iCloud nonsense.
No sending your encryption key anywhere.
And forget that EFI firmware password as anything more than pseudo security because Apple store employees can reset it.