What I don't get is why we don't have prison time associated with hiring illegal immigrants. Combine that with a ~100k bounty (that anyone can claim, including illegal immigrants themselves).

It makes it much more risky to hire someone who has incentives to tell the government about your illegal hiring of them.