Bueno... eso depende de muchas cosas... Yo tuve un tiempo a 2 ex pero a uno lo eliminé (por causas ajenas a mi) y el otro me eliminó, entonces ya no tengo a ex parejas en mi FB, creo que eso va a depender de la forma en que terminen y la forma en que se lleven.
Yo tengo contactos donde tienen a ex y están en una relación, y no veo que pase nada malo, por lo menos a nivel de perfil de FB, y de una me consta que ni a nivel privado por ninguna de las 3 partes involucradas.
Creo que se debe hacer cuando no haya rastro de lo que un día fue y los dos tengan la madurez para aceptar que alguno o ambos pueden estar en una relación. Es muy difícil y son muy pocas personas las que lo logran, pero si he visto que sea posible. Eso depende de cada persona