Centipede shoes

I got these cool giant centipede creepy crawlers from the dollar store, and I potentially want my kids to put on his shoes. But what can be his shoes? I tried “sip stick straws” but they were too wide so they fell off too easily. I need something even smaller. I need to see if I can get my hands on those very tiny stirrer straws. Any other ideas for good small shoes? I guess I should find my beads.