One problem I don't see covered is that your preferences, and your ability to evaluate a partner by those preferences, likely changes significantly over the sampling period.

I highly recommend the movie Mr. Nobody as a meditation on knowledge and choice.

A boy grows up living a Many Worlds life, aware of the different paths. He's interviewed as an old man. I try to keep Old Nemo in mind when I'm hemming and hawing over some choice.

Nemo age 9: You have to make the right choice. As long as you don't choose, everything remains possible.
###
Young journalist: Everything you say is contradictory. You can't have been in one place and another at the same time. Of all those lives, which one is the right one?
Nemo Nobody aged 118: Each of these lives is the right one! Every path is the right path. Everything could have been anything else and it would have just as much meaning.
###
Nemo Nobody aged 118: Before he was unable to make a choice because he didn't know what would happen. Now that he knows what will happen, he is unable to make a choice.