I've seen availability on AA for award seats to cities various cities in Brazil not only GRU and GIG, you just need to be flexible and search various dates online.

Domestic flights in Brazil are super cheap, you may want to consider buying tickets instead of using miles. I booked three one way flights last year and the most expensive flight was $79. Check different airlines prices and schedules. Just be aware that some websites won't accept foreign credit cards.