If you must shrink the data files, do that first.

The index rebuilds and the concomitant latency will require a lot of log file space.

Make sure you communicate to the system owners that the system may have latency during and after the index rebuilds.