I'm pretty sure the only concern they have is making sure you understand that HRT may leave you sterile. Sperm banking isn't a required part of transition.
I don't have any information on storage facilities, but £500 sounds like a very low number.
Hugs, Devlyn