Учил я в своё время продавцов таким образом. В нескольких магазинах оставил записи в книге жалоб, при этом вообще не получилось рассчитаться только в одном магазине и в только в одном случае. После появления записи в книге, там стали брать всё подряд с благодарностью.
В одном из магазинов покупал пиво, выпотрошив копилку, в которой были, в основном, десятикопеечные монеты. Я эти монеты связал скотчем по 10 штук, чтобы удобнее было считать. Брать отказывались до последнего, пока я не сделал вид, что звоню в Роспотребнадзор. Сейчас стараюсь мелочи много не держать, для этого ссыпаю её не в кошелёк, а в карман джинсов, добавляю по мере надобности к купюрам при расчёте, так у меня мелочь не успевает накопиться.