You missed the chance to change your name for free after the hack.
Now it will cost you the same amount as it would to become a True & Honest Fan ($20). Do what @The Last Stand suggested and either have a visa giftcard ready or open a privacy.com account if your country allows you to.