Hello; Indeed that may eventually be needed. I was suggesting the simpler path first which has worked for me. Been decades by now since I learned I was overfeeding both in volume of food and too often.I suggested the big break down because of the sand in the bottom and the potential for eggs to be left behind. I had to do a total break down of my aquarium to get rid of all of them
A good gravel vac and more frequent water change (WC) are indicated as well. I use a vac with a big tube feeding into a small tube. I hit a different area of substrate each WC. With high (40 to 80 ppm) nitrates less feeding and more WC are indicated.