The before pic (well, the 'I got started and then realized I should take a 'before' pic' ) :

Then I needle felted some fibre I had lying around onto the holes:

Tada! Like almost-new! I was a bit concerned the bottom of the slipper would feel lumpy, but it doesn't. I can't tell there is a patch at all. Or 4 patches, as the case may be.