Well, how old is your KH test, any chance you could take a sample of water to the LFS and have them test it to see if it matches what you are getting? Perhaps you could cut back a bit on the baking soda, I don't think extremely hard water will hurt them, though I can't say for sure.
High nitrates don't harm fish immediately, but consistently high levels over a long period of time will lead to disease, and a shortened life span. There are some products on the market that say they will reduce nitrates, but I've never used any. The most effective way to reduce them are water changes.