For now I'd disable the option to show the number of new posts. Those are pretty intense queries, especially when you add in the all the subforums. It appears that every one of those queries are being written to your mysql_slow_query_log file, so that's not helping matters at all.
