Is it possible you have a lot of crud under the gravel? If stuff is decaying in there, that could spike the nitrates.
I wouldn't do preventative antibiotics, even the natural Melafix. As we are learning with humans, too much antibiotic use encourages resistant bacteria, and kills gut bacteria that make up good immunity.
Sent from my iPhone with three hands tied behind my back.
I changed the substrate like 2 weeks ago, stirring the stuff up could have caused a spike i suppose.... But the water was pretty much crystal the whole time. I completely removed the gravel and put in the sand very slowly.
I can deal with high nitrates for a while i just want my fish to stop dying....
Edit:
Just tested both my tap water and tank water(did a 40% or so water change monday) tap has 0ppm nitrates and my tank is at around 20 ppm.