And in addition to binding the soles on with electrical tape

I can recommend FlexGlue which has worked very well for me, it is very tenacious and even works on wet surfaces, only downside is it takes about two days to cure properly. I have also used Shelley's Shoe Fix which seems to work OK. As NNW says the surfaces must be very clean and dust free.
What does not seem to work is two dollar shop yellow contact adhesive, which seems to break dow n fairly quickly.