As I understood, the problem was not that the queries were slow, but the sheer amount of them. Boost would not have helped much with that.