Quote Originally Posted by hozay
This is a purchased application that does not support table partitioning.
If you paid for this then you should have support. And the vendor should spend some time on performance.

For tables that get a lot of inserts and deletes you might consider not generating stats on those tables, and not rebuilding any indexes. No stats are usually better than bad stats.