Well, if you bother to rewire it, I'd go with 12 gauge stuff so you never have to worry again. 14 would probably be sufficient, but if you're going to go through all the trouble of rewiring, I'd definitely just put 12 gauge down for those distances. I believe the standard recommendation is 12 gauge for runs longer than 25 feet.