Then I found the font online! Check out dafont.com good stuff!
Then I used my Princess Cricut and cut vinyl. I used a different setting than what was recommended for vinyl. Not sure if it's my vinyl or what but I had pressure on high, speed on medium and deep blade at 4. This kissed the vinyl and allowed me to make a stencil for each of the girls.
They (I) stuck the vinyl stencil to the shoes and let the girls dab black paint on.