Rapid growing plants would take care of a bit more NO3, however may need O2/ferts. I've had a terrible experience with hornsworth and arancharis due to molting, but are options for floating/fast growing plants. Java ferns and anubais are hardly slow growing plants that don't require a lot of light or care. My amazon sword grew pretty fast but was a favorite meal of my gourami. My wisteria is doing pretty good, not a tasty treat, shrimp really like sitting on it, grows pretty fast, doesn't need a whole lot of care. You would need...an entire/overly planted tank to get rid of that much NO3 and especially maintain a 0ppm reading. You might want to just get a few bundles of plants and do the WC's to see if it resolves itself.
Good luck!