Make your voice heard in the Democratic primaries. There's a wide diversity of opinion within the Democratic party on this issue, and there will be candidates down to the most local elected offices who agree with you on it. They'll move in the direction you want on crime, without handing the state over to the racists/homophobes/etc.

Just for some additional perspective on what a governor can do even without a friendly legislature, the far-right governor of Virginia recently issued new directives to schools mandating the persecution of transgender students. This was done without legislative approval, because he claims that he doesn't need it to set that sort of policy; the courts will ultimately decide. This is the sort of thing that Zeldin will do if he's given the power to. He's not going to fire DA Bragg then just sit around for four years. He's going to use whatever power he can to implement his far-right agenda.