As always, Yohojo service is top notch. Been his customer for half a year now. His partners are polite too :)
Though, I wish you could start giving discounts to reliable customers like me...
But it means you really don't have anything to lose if you were to recover the account. If it comes with email, recover info, original IP, etc., it might be reasonable.