@evan I'm not from Rio de Janeiro, and I'm not there right now (I'm in Curitiba)
But if I can suggest a place, I suggest you to go to the "Centro Luiz Gonzaga de Traduções Nordestinas" (Luiz Gonzaga Center of Northeastern Traditions), where you will find a lot of things from the region I'm originally from. I think you're gonna like it a lot, especially if you don't have time to travel to Brazilian northeast region.