I would purchase preprinted shoe fabric. There is no way I could paint them. Applique would be nice, but not the same.
If it were a printed pattern, I'd like applique.
I don't think I would ever be able to pay more than $20 for a pattern. That's just a mental block with me.