I also imagine this is a symptom of both more traffic and also the database growing in size. Each of these problems would of course be better managed with PostgreSQL