I think your pattern solution is really effective. Reminds me of population maps. Good call. The black stands out a bit too much to me, though. I think a black pattern over the green would be a better fit. But, like you said, this is the version they want.