I have a sugestion, would you consider changing the scale that area exploration levels up? You said it takes 40 clears to max it, ok so it is 10 for each level I assume, based on the progress bar of the area.
How about changing it to 4, 8, 12 and 16, the end result will still be 40, but it should fell less demanding because you will get more items along the way.