Technique idea- Use the stencil to spray paint a negative line. Then spray paint the stencil for a base color to paint over. This one done on canvas with different color dye on the blue jeans. Stitch to canvas.
Create your own dip dyed shoes. You don't have to particularly use yellow dip-dye. I've tried this myself, and I dip-dyed my shoes blue and green instead. It really works! Make sure you have white shoes only, or else it won't work.