I thought it was very nicely done. That sort of premise can really bother me, because when it's done badly it is really uncomfortable. Since I know you've read some Valdemar, I'll point out Vanyel/Stefen as an example of lost-love-but-not-anymore handled in a terribly squicky way. (Not that Mercedes Lackey is a terribly skillful writer in most ways, but the example holds as an example of a similarly tricky subject handled as "love makes everything suddenly okay."

Anyway, rambling about my addiction to questionable fantasy novels aside, I quite liked it. There's more you could explore, of course, but I think you handled what you did well.