Taking some advice from the funny Sustainable Gardening Australia's European Earwig page we made a few earwig traps using beer. It worked! The trap located near the most badly effected potato plant was the one with the highest earwig death count.
Hopefully this means the plant has a chance to recover a bit. We'll be doing this again, for sure! Hooray!