4) make your pow so hard that solving a single instance on an average CPU
takes more time than the block interval.
(limit it to many-core CPUs and GPUs, but unlike in 2) they need only be 10x faster)
This may also make it pool resistant, if there's no way to prove you did work
by submitting shares (reduced difficulty proofs) ...