Rebuild or Reorganize indexes in Sql Server 2016
You can consider to change the fillfactor of some of your indexes:

see Specify Fill Factor for an Index

The fact is the solution you use is already optimized, it does not consider small indexes(having only few pages) and does not rebuild all of the indexes but only those that need to. Maybe you just use 100% FF everywhere and your keys are smth like guids?

I think this article can help youin it: How to choose a good index fill factor