After spending some more time with it, I think I may have to try and make it so that the puzzles are tailored. The idea of maybe smaller puzzles with set dice combinations and filling it to make the answers all fit seems good.