I'm a manly woman. I say you don't clean the grill. You can give it a quick scrub while it's still warm with something coated in metal, and let the guck (technical term) fall into the flames (if there are still flames). The rest can stay and will likely just be burned to "flavor" by the fire the next time you cook.

Makes food taste better, is easier than cleaning, and safer than eating Easy Off.