А вот менять вам никто ничего не обязан!!! С чего это кассиру или продавцу тратить время на вас.
Выход такой. Завести счет и положить на него денги, хоть всю мелочь, через некоторое время снять или расплачиваться по безналу.
Ну и в магазине мелочь принимают, часто даже с радостью. Главное сделать покупку, тогда вы уважаемый клиент-покупатель и вы всегда правы. А вот если вы попросите просто разменять то на вас посмотрят как на м... чудака.