1 - Make the 'Lady / Liege / Lord' a collapsable box, so the people could see each row at a time. Otherwise, as time goes on, it will give them an enormous page to load.
2 - Put the order of the players, if possible, by last time they went online. That will make people know who is more active or not, and schedule their preferences according to the activity of their partners.
3 - If that is not possible, then order it by alphabetical order, and then, instead of the link leading to their preferences, it would lead to their profiles. I know unapproved members can see some of that list too, but still, it would help to know when the person was last active, and it would be easier to track their posts
4 - Find a way to add statistics on the members page, again, if possible. That would make easier for them to see what kind of rp they like more.
Hope to help.