Step 1: Before
Step 2: Use Dremel and Cutting Wheel
Use the Dremel and Cutting Wheel to cut grooves out of the bottom of the shoe. As you can see, I was using a basic pattern that is perpendicular to the motion of travel. This will allow the shoe to flex a bit more easily and allow for additional traction.
I took several breaks b/c the Dremel did have a tendency to overheat. I had it set to speed #4 most of the time and I wouldn't bear down on it too long before removing the Dremel from the sole to let the engine to cool down as it spun freely. Watch out for the flying hot rubber bits !! This could be prevented by using a spray bottle to spray down the sole as you progress.