First, running ethernet cable is a great idea if you dont mind a little digging. I would not run Cat5 cable. Run atleast cat 6 or even cat 7 designed for direct bury. They will be a much more robust cable, almost like coaxial.
A powerline unit should work well, or you could do a point to...