María tomate el tiempo que necesites, no te precipites. Tampoco voy a decirte nada que no te hayan dicho, pero me gustaría decirte que aunque es una infidelidad virtual, es infidelidad también pero no por vinculo emocional o sentimental (que sería para mí el factor más decisivo).
Mejor no tomes decisiones sobre una relación muy larga sin meditar, ya que para él puede ser algo circunstancial, por curiosidad, que después no profundice en ello. Y no olvides que no existe ningún vínculo emocional hacia nadie por poner «hola» en un perfil de internet.
En tu caso miraría si hay algún cambio en su comportamiento hacia ti, en lo afectivo, en su forma de hablar, comunicación, etc. No es por justificar nada, pero igual para él lo que hace es un juego irreal. Lo que pasa que tienes que hablarlo si o si con él, aunque suponga confesar que le has espiado. Pero es que lo irreal cuanto más veces se repite «más real» se hace.
Ojala y no tuvieras que tomar ninguna decisión drástica.