Oh forgot the other thing- the shoe people usually use contact cement called Barge to repair shoes. You can purchase this at a hiking store also. You should try to clamp the sole to the shoe after you use this material and let it dry for at least 24 hours.
There is a company in Bishop CA called the Rubber Room (http://www.rubberroomresoles.com/) that can repair your wading shoes or add the Stealth rubber to any re-sole-able pair of wading shoes (not all are re-sole-able by the way...)
AZ