Cheaper and Easier Puzzle Preserving