Вопрос по поводу длительных отношений, зашедших в тупик...

Здравствуйте! У меня вопрос, как вы уже видите, по поводу длительных отношений. У меня есть девушка с которой мы вместе почти 5 лет, мы были еще детьми когда начали встречаться, мне было 15, а ей 13. И вот я уже не выдерживать начал.. Началось это давно, к слову смело могу сказать, что вторая половина из этих 5 лет была нудной и не интересной частью.. Скорее даже очень не интересной и плохой.. Постоянные ссоры, ссоримся от силы неделю не разговариваем (обычно меньше) и опять миримся.. Какое то время пару тройку встреч и прогулок отлично, потом опять начинается занудство и болото какое то...
В общем в последнее время я начал замечать что видимо у наших отношений нет будущего, потому что мы гуляем с ней как "бабушка с дедушкой", уныло уныло.. После ссоры, 1, 2 встречи отличные, а потом опять идет болото.. И дело в том что я вроде бы и расставаться не хочу, ну хотя как не хочу, привычка скорее и какое то чувство что не хочу чтобы с ней кто-то еще был, а с другой стороны я понимаю что тупик, дальше некуда, если сейчас уже такое началось, то потом я вряд-ли с ней смогу, понимаю что чем дальше, тем хуже и лучше не становится..
Также мне в последнее время начали нравиться другие девушки, но я эти чувства старался убить в себе, мол как это так, у меня девушка, столько лет мы вместе, какие там девушки.. У меня толком то и отношений серьезных кроме этих не было, т.к. столько лет мы встречались.. А сейчас в общем понимаю что видимо нужно пересилить себя и из двух зол, как говорится, выбрать меньшее и расстаться наконец. Потому что и я мучаюсь и она мучается. Оба тянем этот груз, который что для нее, что для меня видимо только из привычки состоит и не более.
Как вы считаете, правильно ли, то что я говорю? И что еще можно сделать в данной ситуации?
Заранее спасибо!!!