Here is the logo idea I came up with, based on your initial shoeprint idea. I think it would look great as an alternate icon that could stand on it's own, when needed. Let me know what you think. Thanks!
(This comment references Entry #72, as well as Entry #71 with the slogan included.)