Cemar... I agree that the term " lover" may make your W put her bristles up...I kind of associate that term with youth or with something illicit.
I do think "soulmates" is nice and does not imply solely a mental connection...there is something warm and romantic about that term. ( IOW...it would have a positive effect on me if my H referred to me as his soulmate).