just a suggestion, can try exchange at kedai makan for paper notes. i did mine at economy rice shop, and if you want to do so better go to the kedai makan where the aunty/uncle owner have always seen your face.

usually stores will be happy to get these coins from you. no need queue up at bank.