Yea don't forget a general rule of thumb for nitrates at or over 40ppm you should do fifty percent water change and reduce feeding by half. Check each day until it drops. For strong fish I'd do the pwc
each day also until fixed.
Sure cleaning up the tank and reducing as much waste is great advice. Feeding is the main cause of this spike. And if feeding has to be reduced to once a day so be it. If feeding has to be reduced to lower than once a day your tank ain't large enough, brother.
Best of luck, and watch out for those healthy bacteria when cleaning. They're on about everything you see. And when vacuuming gravel just hit the top half inch or so. There is a nice layer of healthy bacteria about an inch and deeper best left alone.