You might try roughing up the sole a little bit with a wire brush. Not too much, though! That should cut out some of the "stickiness" that causes the squeak.
I would LOVE to see what would happen if a patient refused to let a doctor touch them because they were actually frightened of the "fit throwing" and general agressive behaviour. Oh that would be so sweet.