Awww, sorry you had to say byebye to your CX-5! But you have to do what you have to do, right? :)
I"m 5'3 too and I haven't found the seats uncomfortable but yes, comfort is a personal thing. I can't stand a hard mattress or a too soft mattress. Like Goldilocks, it has to be juuuuust right. :)