I think it would be neat on the boots if you added grommets and laces! Don't even have to start from the bottom, just from around where the zipper gets too tight.
Maybe for the slippers you could separate the top part from the sole somehow? Then you might be able to attach some fabric or ribbon or lace or something. Or at least repurpose the crocheted bit to recon another pair of shoes?