Yo, por experiencia, digo: ser bueno no es ser lo mejor. Hay muchos chicos que son buena gente. ¿Te atraen todos? Que te traten bien es independiente de si te enamora o no. Mola que tu pareja te respete, pero si te mueres del aburrimiento o tu relación no va a ningún lado aunque te esfuerces (nunca debería suponer un esfuerzo, señal de alerta), no es lo mejor para tí.
De todas maneras, creo que ya sientes que la relación con tu ex no tenía más chicha así que te diría que te arriesgases. Total, tanto si sale lo del nuevo como si no cuaja, el cambio le necesitas. Aunque pienso que un tiempo de soltería no viene mal, sobretodo para redescubrirte a tí misma nuevas facetas.