In your situation fish keeping is always going to be hard work. I hate hearing cases of nitrates being so high in tap water, and I would dread mine ever getting that high.
what can you do? there are a few things, but to be honest they all mean more work for you and an extra cost.
1 a nitragone. its a rechargeable tube that you filter your tap water through. pros and cons. its very slow and takes a few hrs to filter 50g. its cheap and last may yrs as it can recharge may hundreds of times. mines 10+yrs old.£70 it does not remove a lot of nutrients from the water like RO.you can make you own using a tube and a lot of anion exchange resin like fluval lab series.
www.romford-reef.co.uk/main1.htm
2 RO water. again its not cheap to run and even worst if you are on a water meter.I won't say to much as a search for RO will turn up all you need to know.
3 a nitrate reactor. Deltec make some of the best, and are what I would go for if I was buy one. I have heard mixed views. they work for some people but do take care to get working and keep working. alcohol reactors are not cheap but are better than sulfur as you don't get the ph problems as much, but ph will still need monitoring.(these run on vodka .5mg per day)£300+
www.theaquariumsolution.com/nfp509-nitrate-filter
have a read of the links, wetpets sell RO units so you can get some info from there site. you will need to look through the wetpet site as they have a poor link system that won't take you direct to the item.
consider how much water you are going to change each wk and workout the best option. )