Thank you for your in-depth feedback! A speed-up animation mode would probably be a good idea, as it would allow the limitation to still exist while not frustrating the player (which is kinda important for making some puzzles, as some become literally impossible without discovering the trick since it's not possible to move 1 space in any direction if all 12 moves are used). There is no better way than shuffling for some stages (except running into obstacles or into the other angel when possible).
I could probably just keep the instructions after death. Originally, I actually did keep them, but I decided to remove them for reasons I don't remember.