I'd go the trap route, but first off, do you have any idea how they got in there in the first place? Do you have a stream that might feed the pond in a high rainfall event? Was there water in a small pond when you built the current pond?

www.hoosierpondpros.com

[Linked Image from lh6.ggpht.com]
http://www.pondboss.com/subscribe.asp?c=4
3/4 to 1 1/4 ac pond LMB, SMB, PS, BG, RES, CC, YP, Bardello BG, (RBT & Blue Tilapia - seasonal).