I'm having a very similar problem and it looks like my problem is fragmentation in the indexes themselves. I found a script that identifies large tables and in the output...