Você só tem duas opções: 1) conversar com ela de forma honesta sobre isso, falar sobre todos os pontos, inclusive o da aparência (mas claro, colocando você mesmo no pacote também. Não fale como se só ela precisasse melhorar, fale em uma melhora pros dois) e também sobre o sexo, sobre a necessidade de inovar etc. Se depois dessa conversa, nada mudar, termine. É o ciclo dos relacionamentos e você não precisa sentir culpa. Mas existe chances de vocês mudarem e o relacionamento continuar por mais alguns anos. 2) A segunda opção é você decidir que, na real, quer pessoas novas e experiências novas. Nesse caso, termine de uma vez.

Não existe escolha errada ou certa, existe somente a escolha. O que você quer pra você? Pense só nisso e siga. :)