You can either pay the ransom or sign a message... There's no other way to get your account back.
Maybe the "hacker" is willing to use escrow?