In different context, I've thought a scheme involving ECDSA signing in the PoW. So, I know what you mean and it looks great (a deeper insight is needed although).

The aim of my idea is to block out the collaborating mining (the pools), who centralized the network.

Sometime I'll post the full idea in other thread...