It's 55USD for me to actually go out and buy the shoes, then for labor it's 65USD and then you'd need to pay whatever it costs to ship to you. I will do shoes that you would be willing to ship to me and then it would only be 65+shipping.
That's definitely what I would recommend. There may be cheaper fabric paints out there, but the Tulip ones work just like regular acrylics and they don't wash off. I also use a regular fabric marker to outline things too.