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