Si on se trouve dans un cas où on ne peut / veut pas changer la phrase, l’accord grammatical parait le seul vraiment possible en l’occurrence, donc : le personnage de Marie est de moins en moins amoureux (formulation que je ne trouve pas non plus bizarre).

Oui, normalement il faudrait le masculin, mais cela fait bizarre. Alors, on lui substitue le féminin, mais le résultat est encore bizarre.
Alors, il faut reformuler : Les personnages changent : les rêves de David sont de plus en plus courts et Marie est de moins en moins amoureuse.

Je ne ressens pas du tout comme « bizarre »  la proposition « et le personnage de Marie  est de moins en moins amoureux ». Mais il suffit de dire comme Tara vous le suggère.