Thank you everybody for such nice comments!
They DID take a LOOOONG time, but it was basically because I've never painted on shoes before and switching from canvas to shoes is a little weird because of the shape, etc...haha.
I hadn't thought of using acrylic sealer for some reason. Thanks for the suggestion! I will DEFINITELY give it a try!