Законом не сказано в каких купюрах и в каком виде работодатель должен расплачиваться с сотрудниками. Хоть монетами по 1 коп. Если ее не устраивает, то пусть идет в банк и меняет. С Вашей стороны Вы сделали все верно.
Если Вас устроил мой ответ оставьте отзыв, если же нет, то пишите мне на почту maxdeg90@mail.ru