Throw an access point at the window in the house closest to the shed, that should help. Worst case scenario (if you really are that far), have whoever is doing/has done the wiring add a CAT5 cable...
Standard Cat5 isn't rated for outdoor use, he'd want to use something like this. I'd probably go with the access point like you suggested.