"Work out" is very diplomatic, which is appropriate, as you say, in a touchy area like a potentially serious, romantic relationship. You would NOT want to make that statement to a friend, so you're right. " It softens the blow perhaps a little bit more by eliminating the more personal we as the subject.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.