The soles were probably made with some type of polyurethane. When stored for long times, especially with higher humidity present, the PU can undergo hydrolysis which will make them sticky and gooey. There is not much that can be done to fix...as the damage is done in the actual makeup of the sole. You could attempt to make them usable by dusting them with corn starch or talcum powder and seeing if it makes them acceptable.