Are you suggesting removing the substrate?
Unless you plan on redoing the entire tank, I would not do that. Instead, make sure it is planted heavily and then add peat balls into the substrate close the to plant roots. This will add nutrients to the substrate without having to change it.
Look at
the Plant Guild's website for an example of what I'm talking about. I don't endorse their product nor do I use it. I make my own into a cone shape. In addition to dry PMDD, I add a small amount of peat to the pellets.
HTH.