> Give them a month and if they don't seem like a good fit, then fire them, with 2 months severance.

And this! I think this is quite effective and efficient. You aren't wasting anyone's time and making sure the person has adequate time to find their next income source. It immediately makes me respect you and I think would build high employee loyalty.