Nitrates in my tap water are 40ppm.

According to my water company website they have seen a steady increase in nitrates over the past 30 years, and "
detailed analysis of data taken from routine samples has given us a clear indication that chemical quality and an ability to comply with the water quality nitrate standard is likely to fail during the next five years, as nitrate levels continue to increase."
They currently blend the water with that from a lower nitrate source, but are at their limit for blending, so have put an alternative plan in place. "
In delivering our plan we have now commissioned our first nitrate removal plant, with a second currently under construction and due for completion this year. We have also built a number of booster stations in our distribution network to ensure the treated water can get to where it is needed. We plan to construct third nitrate removal plant before 2015."
As we are now in 2018, and still have nitrate levels of 40ppm, I'm looking for alternatives to reduce the amounts of nitrates in the water going into my tanks.
Does anyone have any experience with nitrate removal filter media? Does it work? Does it have any other impact on the water?
Has anyone used anything other products to reduce nitrate?
Has anyone used hydra stream filters?
I can't really use a tap water/RO water mix for my axolotl tank because I don't really want to reduce the hardness of the water too much, although I can reduce it a little. Those guys are also not too good with floating plants because it's quite a low light tank, and the axolotls would probably eat the plants by mistake when going to the surface for air.
I'm also a tad reluctant to add chemicals to the water with any of my tanks, but especially for the axolotls - they may be built like tanks, and be quite cumbersome, but they do have very sensitive skin.
I'm in the process of reworking a lot of my tanks, and most of them will end up with more plants, but that doesn't seem to be enough to have any sort of significant impact on my nitrates.
Any suggestions, or information based on personal experience, would be much appreciated.
