This actually really fun. At first I felt that the number of possibilities to put the board back into its original state would be to overwhelming, and to be honest, I still think it is. I feel confident that if I gave it enough time, I would solve it. It feels that the pieces you get back depend too much on RNG, and I am not sure what can be done to fix it. I hope you come up with a solution.