Yeah, 80-100 is pretty high. Nitrates have to get pretty high to have toxic effects. I am not sure how high nitrates have to get to be a problem as far as toxicity goes.
Water changes are nice and reliable. But in your tank doing a 60 gallon water change would cut the nitrate level in half and you really would want to do several of that size, assuming a target of 10 ppm, which almost certainly is not practical.
You could try a macro algae like chaeto in a refugium with a high powered refugium light. Bulk Reef Supply as a series of videos on the subject.
Or if you have a skimmer that is over sized for you system, you could try carbon dosing which usually means adding vinegar or vodka to the tank. The carbon serves as an energy source which powers a bacteria population explosion. The bacteria absorb nitrates in order to multiply. They use nitrates to make proteins. The skimmer removes the bacteria and thus removes the nitrates.