While StarSan will still be effective in hard water, you won't be able to keep a solution that was made of that water without it becoming cloudy, slimey feeling, and coating your equipment if its left in the solution. The best option for creating a long-lasting StarSan solution is to use distilled water.
You won't need to be concerned with using that water for yeast starters, it's fine.