I have never played doubles, but it seems to me that stealth rock would be relatively useless to you. There are probably going to only be two switch-ins on by the opponent, compared to standard with at least six switch-ins. You would probably be better off not using sr in doubles, especially with sandstorm.
@Piratemetaltroy: You can use the pickup strategy Haunterfan mentioned (your pokemon only have to be level 41), or if you have emerald, you can clone the rare candies fairly easily. There is also the gts cloning glitch in d/p/pt which is fairly unreliable (or so I've heard), or using an AR to get the candies.