Weekly 50% water changes. You have a 500g tank, so you probably need to purchase a 200g salt mix every single week until they come down. I'd also suggest gravel siphoning your sand bed really lightly, increasing your protein skimming capacity and before every water change blow off all of your rocks with a powerhead.
There's a lot that you can do... It just takes time to make these changes.