Expensive lesson, but a useful one. A good candidate who is willing to sign is too valuable to pass on just because they're asking for 5-20k in one time expenses.
Even if they stuck with no relo, they might have extra budget for sign on, which is equivalent. For whatever reason, companies tend to be sticklers for budget allocation, even if total amount equates, even to their bottom line. Relocation assistance might be frowned on as an 'unnecessary' overhead cost ("can we not find good people already in the area?!"), but a higher sign on wouldn't ("it's a competitive market"), despite also being overhead.
Even if they stuck with no relo, they might have extra budget for sign on, which is equivalent. For whatever reason, companies tend to be sticklers for budget allocation, even if total amount equates, even to their bottom line. Relocation assistance might be frowned on as an 'unnecessary' overhead cost ("can we not find good people already in the area?!"), but a higher sign on wouldn't ("it's a competitive market"), despite also being overhead.