Not sure if I'm missing something but is this not the crux point ?
You HAVE to make the miners increase their individual difficulty. By giving them an incentive to do so. By paying them more for doing so..
Maybe more than 1% would be required to make sure that miners DEFINITELY went for it but if you could get the miners to try and get 1 block in every N shares, rather than N shares in every N, the longer the chain the lower the difficulty.
If N was 1024, the successful miner would set his difficulty to 1024 times normal difficulty, so as to get 1 share ONLY at the highest difficulty possible, thereby increasing his revenue. (As long as he still got 1 share in every N, otherwise he would choose a lower extra difficulty). As 1 share at 1024 times difficulty is worth more than 1024 shares at 1 times difficulty.
This would make the chain 1024 times easier to mine on ?
If N was higher, the difficulty would again be made lower - but ONLY if the miners increase their own difficulty to match (And get paid accordingly).
What i am unsure about is HOW MUCH MORE to give the miner for increasing his difficulty ?
If you give too little the miners just won't go for it, but if you give too much, then this will give the large pools X% more and they can give this straight to their users, and attract more users, etc etc.. and they will grow even bigger..
Maybe a market driven mechanism. Not sure how..