That's awful. [No one should be sad, and certainly not because they have a soul versus not having one!] I like to think it's possible to have a soul and be happy or else I'm kinda doomed, but getting it back after not having one would be just... weird. [God, you'd have to feel remorse for all the stuff you did while footloose and soul-free.]
I'm a little surprised you can still fall for someone without a soul, I sort of assumed they were connected. Huh. But that's awesome, since no love would be the hugest downside I could think of. --Unless I mistook what you were saying before, or it happened pre-turning or whatever.