What is your ammonia? Ammonia, and to a lesser extend nitrite, are FAR greater concerns in the short term than nitrates are.
If your nitrates are high, do water changes, regularly but not drastically. Drastic changes for no really critical reason tend to cause more problems than slow and steady.
How high are your nitrates, and have you had the reading verified?