Yes, sold decorations go back to the undiscovered pool. Please take into account that, once sold, the decorations will take some time to be appear again.