Did pretty much the same as the OP but replaced Batman with Harley Quinn. If I find a pair of green shoes, Poison Ivy will follow :D
Eat your heart out Lisa Frank!
Turn overtly cute footwear into something you might actually wear.
Make your own pair of shoes
Liven up your old kicks with some acrylic paint!
An esay way to customize shoes