Live plants love nitrates if your fish are compatible, but not enough to help when they are that high. Yes, I'd do another 50-75%
wc now and see where that gets you. If its 80 AFTER a big change is be concerned about over feeding, over stocking, or maybe under maintenanced (religious weekly water changes). What size tank, stock, and filter? Are you using a liquid test kit or strips?
__________________