Option 1: Stealth Rock takes two turns to fully set up. One use deals half the damage as it does currently, two uses makes it deal the same as it does currently.
Option 2: Rock-types remove Stealth Rock on your side when they are sent out (similar to Poison-types and Toxic Spikes). --- "I am champion of Bellator. I am face of Bellator now. Who want with belt? Come on with cage. I am beat you. -Alexander Shlemenko