Non-competes are not valid where I live.

The real solution you’re looking for is Non-Solicitation & Protection of Confidential Data. Both of which are enforceable.

Simply put, sure – the employee go work anywhere he wants to. He’s just not allowed to use any of the data gained during employment here.