I would recommend doing it outside as it stinks and the rust from the steel wool will stain concrete so do it in a shop or over the road. DIY Vintage Wood Stain look. (How to age new wood). Good for all things wood!
This is a simple way to get in your "something blue" without the color taking over your look. Ill do my bridesmaids shoes this way! And in the color of their dress! Or even my white heels with a red sparkle. Just for the heck of it