In addition, I would track with a web analytics tool the number of queries and the time they took for each page, so I could easily have them as metrics in the P

In addition, I would track with a web analytics tool the number of queries and the time they took for each page, so I could easily have them as metrics in the Pages Report. Next, sort pages by query time and optimize them first.