is it a 24/7 avail db? Then you'll have to pay for Enterprise Edition for the ONLINE = ON option. If not, can you do if off-hours? I do mine on Sunday mornings at 7am.

Otherwise, just do reorgs instead of full rebuilds. Better than nothing.