Just as a recent example of getting tickets to hard-to-access places, I just booked two award tickets to Rio for Carnaval next year. We worked a little over the flights, but I got the exact dates I wanted.
Keep the faith, be flexible, and be willing to experiement online a bit.
Cheers.