I was laughing. Seriously.
Well done you!! Keep laughing - the man is a joke; the stereotypical over the hill male who gives himself a makeover and convinces himself he's god's gift to women in the process. His vanity knows no bounds.
I like CrumbledFeta's idea of briefing against the ow. As you've revealed your knowledge of the condoms I suggest you follow through with 'I wouldn't have thought twice about them if I hadn't been alerted to your extra marital activities. Why not ask your floozie who would have a vested interest in telling me?' said with detachment and a raised eyebrow.
You can derive a lot of fun from this and laughing at him will be welcome relief from the grief he's caused you. Regard it as an opportunity to topple him from his platform of pomposity and destroy the ladder so he'll never be able to climb onto it again.
If he doesn't intend to leave, move his junk belongings - or your own - into another bedroom and make it clear there's no way you're going to share a bed with a man whose dick might have been in anyone, or anything for all you know.
If you find yourself in danger of pitying him, harden your heart and continue to flatten him with the steamroller of obvious hilarity at his tawdry antics which are worthy of a second-rate music hall turn.
What manner of stupid vain twat thinks he can have his cake and eat it engage in a clandestine affair unnoticed by others?
This one can go down in your history as the time fuckface tried to reinvent himself thought he was cleverer than you. 