Yo tuve una relación donde él me aburría cosa mala. Tampoco tenía tema de conversación (era terriblemente monótono y monotemático todo lo que me contaba, a diario lo mismo y al final llegaba a ser frustrante), así que le dejé. A pesar de que era buena persona (me pasaba lo que a ti, al principio solo estaba con él por eso) y también me trataba bien y me quería, pero yo no podía estar con una persona así. No fue fácil pero fue la mejor decisión.
En cuanto a lo de andar lento, a mí me faltan datos. Puede ser por el calzado incómodo, que tenga algún problema físico (dolor de rodilla, juanetes, reúma…). O por la altura. Yo mido 1.60 y tengo amistades que miden de 1.70 para arriba (incluso casi 1.90) y su paso es más grande que el mío, lo que implica que o ellos deben ir más lentos o yo más rápido. Y si no es nada de esto, pues yo creo que simplemente disfruta del paseo o la caminata de manera distinta.
Aquí lo importante es disfrutar con la pareja, aunque sea de pequeños placeres como puede ser una buena conversación o un paseo y si esto te frustra, entonces busca a otra que se asemeje más a tus gustos. Y sobre todo, no le hagas perder el tiempo a ella.