могу дать бесплатный совет (т.е. без к-л гарантий):

1. спросить в сбере, или к-л другом банке о возможности открыть счет и задепонировать чеки на этот счет и например снять уже деньги на следующий день и будет ли это полностью бесплатно. если нет или если в России чеки не депонируют то спросить а будет ли более низкая комиссия если просто открыть счет в этом отделении.
2. узнать комиссии у вестерн юнион и иных компаний, занимающихся денежными переводами (обычно они также продают чеки).
3. пойти на сайт американ экспресс и поискать что нибудь там или даже написать им с вопросом о том где менять чеки чтобы при этом не брали 2%.

удачи.