Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
My suggestion for the frail special sweeper problem is Reuniclus. He can be immune to sandstorm and isn't very frail but still pulls in that special attack that you need. Use him to replace Starmie.