The problem with proof-of-work is that in order to make the ledger impeachable, people need to throw real-world value into a hole.
Most notably, that the time and electricity would be wasted if Bitcoin failed.
When the difficulty was 1, the time/electricity cost was trivial. We're talking risking a taco, getting an island.