An efficient/really fun way to make some progress on this list is a quick tour through the Virginia wine country. Any number of local wineries will sample out their generally well made Viogniers and Cabernet Francs, and most will help you knock out some of those pesky domestic/hybrid varietals like Norton, Niagara, Catawba, Seyval Blanc, etc. Heck, with one trip to Charlottesville you could visit Horton and check off a good 20+ varietals, Barboursville (my favorite local winery) for another 10, and still have time to visit Monticello and make it back to the metro area before dinnertime. Great wine, great countryside and a few marks towards your goal-- overall a nice day-trip.
Incidentally, we just picked up an awesome varietal Saperavi, a native Georgian oddball on the Century list. Come by and pick up a bottle of Teliani Valley Mukuzani Kakheti 2004-- I can't really speak to traditional correctness, but it is a great wine in its own right-- drinks like a rather full AOC Bordeaux with a slight burnt-meat gaminess on the nose, and will only set you back $13.