It seems like you could solve the 'small bids' problem by having a minimum bid size. That bid size could be proportional to the value of the account. E.g. the minimum recovery bid for an account is 5% of it's value.
EDIT: In fact, why not make it a huge percentage of the account value. Even 100%. If you had to bid 100% of the account value to recover it, almost nobody who wasn't the real account owner would take that risk. And the real account holder, being that they knew for sure they would get it back, could presumably find a way to raise money from friends/family/loans to acquire enough capital to make the bid.
EDIT2: In second fact...why not make the lockup period adjustable based on the size of the bid relative to the account value (within limits)? If you bid 50% of the account value, you wait 2x the lockup period. If you bid 200%, you wait 1/2 of the lockup period. You'd need to have a hard minimum lockup of say, 1 month. But in this way, if you were the true account owner, you could bid way more than your account value to get it back pretty quickly, while also ensuring that people that couldn't raise as much capital could get their money back eventually.