5+ años de compromiso es un gran problema. Si ella es feliz con el chico, déjala ser. Lo que estás enfrentando es una fase temporal. Se desvanecería con el tiempo. No estoy diciendo que sea fácil, pero definitivamente encontrarás a alguien más.
Y aquí ella misma te rechazó, te sugeriría que no te involucraras con ella aunque piense que eres mejor que su novio anterior. La razón es que las cosas no siempre están en su apogeo en una relación. Ella debería entender eso y tratar de resolver las cosas con el otro chico. Citando algunas palabras sabias de joey tribbiani de AMIGOS:
PD: Sería difícil, pero creedme, sería lo correcto.