[kiterunner]

Wait - have you got the beta improved DNA matches thingy from Ancestry Labs? If so, then one of the filters you can use is "Messaged", though it seems to miss out a lot of the people who I've sent messages to. Well, you could try it.