I think recoring the dam would be the route to take that would offer the best chance of success. It would also give you a chance to inspect the overflow pipe. If it was mine, and the pipe was older, I would be kicking myself if I did all that work and the pipe failed a few years in the future.

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).