Get back in time (before MS bought Skype), register an account, fast-forward till today, and use THAT account.
Skype belongs to MS - they can do whatever they want with it, including imposing rules of how you log-on.
Edit: Just checked Skype "Join-us" page. "Skype name" is still there, which means you should be able to register (you need to provide e-mail anyway) and use your newly-registered handle.