I don't know that I've heard too many folks say they have zero nitrate, ever. Something to shoot for, but I agree that nitrates under 40 are not cause for drastic measure. Nitrates of 15 are okay.
As important as it is to keep control of the nitrates, it is also important not to swing the levels too greatly, too quickly or too often. This will stress your fish and leave them weakened.
Aquaria doesn't say how high their nitrates go.