If you have valid indexes and they are maintained with regular schedule of reindexing to address fragmentation, then you can go with UPDATE STATISTICS on the tables that has frequent updates, say once in 2 days during the quiet time on the databases....