I've also got a pair of felt soles still in the package, but as Snagly is about to do, I bought breathable waders and wading shoes. much easier and more comfortable!
As far as glue goes...theres nothing stronger and more durable than Silkaflex. You have to go to a const. supply store like Atlas in Ballard. But if those soles are going to stick this will do it. I'd fill in the treads with the glue instead of grinding them off. good luck!