Terrible lack of account back-up on Spotify.

The music and quality of sound on Spotify is excellent but their back-up is abysmal. I needed to change my credit card details as my old card had expired. Unfortunately, I don't have access to the email address that I originally signed up with. There is just no way that you can change anything on Spotify without access to the original email. So I'm forced to sign up for a new account and so lose all my music lists that I've spent years compiling. Very frustrating, particularly as you can't talk to anyone at Spotify!