I agree with others. This is not about his orientation. It's about him cheating.
I would confront him about what you found. Tell him lying and cheating are totally unacceptable. Then boot him out the door. Then have yourself tested for STDs. Repeat the tests as necessary since some diseases can take time to show up.