If the index isn't a bitmap or cluster index, why not just rebuild the index online and let it fly.