Why cant you reindex daily? Cant you get maintenance windows for reindexing? Also are you do update stats on this table?