I am a big fan of UV sterilizers (probably from working at a pond store, where I probably only met one customer who did more than 1 water change per year) and I have one running on my tank. In theory, they are great, but you will never be able to entirely eliminate parasites from a tank. Especially if fish are already suffering from them.
What other fish do you have in your tank? How tolerant of salt are they? Theory says that heat and as high a salt concentration as your fish can take should kill ick or whatever else you have, fast.
Although I can't speak from too much experience, you should slowly increase your salt concentration which will have a more deleterious effect of the parasites than your fish. If any fish start to have problems, isolate them in a bare bottom tank. Increasing the temperature will speed up the life cycle of cold blooded organisms and speed your fishes recovery, but be cautious. All of this is going to depend on your fish. Tons of information, even if it may be from questionable sources (like me...), is available on the internet. Take what you get with a grain of salt (har, har) and do plenty of water changes.
Good luck.
(PS, i like sand. it's pretty. You may take this opportunity to try a new setup)
(PPS, I am a bluegill now. so much cooler than cichlids)