Where does the key come from...
...well, in my case it comes from /etc/ssh/ldap-keys.sh in accordance with the AuthorizedKeysCommand directive in /etc/ssh/sshd_config.
Not only will this pull the public part of your key out of your LDAP profile, but will also get the path to your home directory and mount it for you.
Not that I'm defending this bloody silly idea, I'm not, but if we're talking about SSH to servers, this is already a problem we solved.