Hiya,
I had the same problem, and in the end i chose male pps on death row because they seemed the lonliest, and they werent interested in romance. I stated right from the start that I was happily married. It seems to be working out well.