Based on your results (poor optimization of level 7), I would make sure all your tables are reorged and you have full runstats on all tables, indexes, and columns. You probably don't need to continually execute runstats if your data is pretty much the same over time, but you need to full and comprehensive statistics at least once.