Haha Phogphire, and as an added bonus I'd know how to dispose of annoying visitors
I've protected the pond quite well now, making sure there are no gaps in the wire, so it can't get access to it easily, and now I've re-purchased a lof of the fish. I bought quite a lot, but predominantly small ones (as they are cheaper, and if they survive they will grow quickly anyways).
So far I don't know how effective the protection is as I've had no visits from it for the past two days.