Solving that doesn’t sound nearly as difficult as a full PoS (or proof of anything) scheme.