A water softening system would work but it would be much cheaper buying an RO system for $150.00 or less vs over $500.00 for a water softner.
You can also try one of those Britta filters that attach to the faucet but I don't think it softens but just takes out impurities.
Maybe the almond leaves added to the tank? But you would have to buy them in bulk as they don't last very long from what I have read.