What's the idea? Just saw you updated the Notes and Claims with relations with each covenant.
Stories for the three we lack connections (Dankmar, Crintera, Roznov)?
What for the ones we have something? Perhaps a roll (intrigue/charm/bargain, whatever is appropriate), with EF defined by the strenght of the connection and the willingness/availability of the magus to travel to the place (I imagine convincing someone by letter would be harder then on person)? Or even a flat "if there's a connection you get their vote"?