Had a similar DB problem a long time ago. Was tokenizing a large number of texts for a search index, adding wasn't going to happen very often so speed wasn't that big of a deal... but, it took something like 38 hours to run. Instead I just punted it off to sort and it came back down to about 30 mins.