I don't know anything about the divorce/custody laws in your state but I would second LH19's advice to seek out consultations with multiple lawyers. They will give you the best sense of your rights. If it were me, I'd fight tooth and nail for at least 50/50 custody and the kids not moving away.
Me:39 Ex-W:37 M:7 T: 9 S:6 D:3 BD/IHS/Confirm EA/PA: Feb '20 OM1 affair ends: May '20 W/OM2 & moves out: June-July '20 W files for D: Jul20 OM2 confirmed: 9/2020 Divorced: May '21