After their french drain stopped working, for my parents' home I trenched with a Ditch Witch type of trencher and put a header trench with several branch trenches coming off of it. Picture a septic field, but with gravel filled trenches instead of pipes.
(Like yours, they had no acceptable place...