Use one of the onward ticket services, or buy a super cheap ticket to a neighboring country. I paid more for changeable tickets for my family to Taiwan, but we are actually heading there eventually
If you have bills that are unacceptable, meet someone going home to that country and change. I managed to unload Brazilian crumpled bills, mainland China bills etc that way.