Non-linear depth textures provide no advantage to shadowmaps. They provide greater precision closer to the light source, but lower precision far away from the source.
To get around this, I am thinking about bringing the z coordinate of my shadow vertices closer to the camera. The goal is to get an even distribution of precision across the entire shadowmap, without manually writing to gl_FragDepth, so we can retain early Z discard.