Have you tried/do you know about
:
GermanFoods.org - The Taste of Germany ? Oddly I was just (in the past hour) listening to an NPR show on WAMU (Washington), and this site was a sponsor.
I went to the site and used the "find a store" feature to search for Richmond. Arco Iris Latino market in Midlothian was listed, as was Belle Kuisine on Pump Road (Short Pump). The downside would be that Belle Kuisine has been gone from that location for about a year. I know nothing else about the site other than that they sell online, too.
Good luck.