The drain that gets some of the water, how big is it? Can you replace it with a culvert and larger pipe 12 or 18"? Do some substantial grading around pipe to catch all of the runoff. You could hide the culvert with some planting and boulders / rock outcropping.
Replace walk with a concrete walk with footing below the frost line. Can't heave if frost can't get under it.