I've used Gorilla glue in the past, and it works very well, though only for a while. Eventually they will start to peel of again, but it will get you through several trips until they do. If you use Gorilla glue, be sure to lightly dampen the felt before applying, it will help it set up. Also remember, that stuff expands as it cures, so less is more, it will squeeze out the sides. Aquaseal works well too but takes a little longer to set up.
When you do glue the soles on, be sure to wrap them very tight with masking tape or something similar to keep constant pressure on the contact area until the glue sets up. Peel the tape off once it does.
Dan Davala