If you want to save yourself time, and maybe money, I'd get all the standard testing kits now and just run through all of them. If things aren't dead, I'd just run some carbon and only do aggressive water changes to move a specific, measured, number down at this point (eg phosphate).
Optionally get a Triton ICP test which can find if anything else weird is in there that you should deal with
