A Good Scratch Is Hard to Find