I'd make sure the tank is well aerated and that the CO2 level isn't too high, if you're adding it... I'd give 'em a couple more days with close observation before doing anything drastic... well, that's assuming things stabilize and start to improve...
A partial water change won't hurt anything, regardless of what the test kits tell you...