I'd guess that testing your wife's living relatives would be much more cost-effective than the artifact testing that's available today. And the older relatives would be most useful. Of course, I don't know your particular circumstances, but from the birth date on your profile, I'd think it possible that your wife's parents are still living. They would be my first choice, and if by any chance you could test them both, that would make up for missing out on the chance to test your wife. Next best would be aunts and uncles, then siblings, then (first) cousins.