I personally haven't had much luck with Shoe Goo in the past - it hasn't been very robust, and peeled off easily. I haven't used other products, but I'd personally be looking at other options first before Shoe Goo.What did you use the clean them before applying? I actually have shoegoo already, but was going to order the Aquaseal SR