Some team is going to get him on the cheap and turn the program around. He can flat out coach offense.
As a society we really really need to start caring less about what these guys do in their personal lives, athletes, coaches, celebrities alike. The fact is you cannot argue with what the guy does on the field. He didn't break any laws. Let him do his job. Is it scummy to cheat on your wife? yeah. Do a lot of people do that? Yeah. Does everyone that cheats on their wife get fired? No. It's not the first time it will happen and it's not the last time it will happen. If you're paying him to coach and win football games you can't really argue with his results. So let the guy coach.
If you want to live in a world where you think all public figures who are incredibly successful and rich are really awesome people deep down inside I've got a bridge in Brooklyn to sell you. If you want to be a realist and understand to just take things for what they are then enjoy 10-2 seasons, awesome recruiting classes, and an elite football program. That's the reason you hired him.