I could begin paying her spousal support again and insist she gets her own place. That might be my best move.
This. Don't take her back in to your home - that's too hard on the kids if she relapses. Let her get her own place and prove that she's serious about maintaining sobriety.