i had the similar issue and now i am using following technique to rebuild indexes which are only required to be rebuild.

1. Check the fragmentation greater than 30% and pages greater than 1000 then rebuild

2. Check the fragmentation between 15% to 29% and pages greater than 1000 then reorganize

3. Update the statistics the first two conditions is false