After the 6.0 upgrade, I tried out the new DatabaseStore on a client project. On a page with hundreds of queries, the page load goes from a few seconds to about 30 seconds, on a fairly modern laptop. I'm sorry I don't have more information at this time, but it seems that some profiling is required to minimize the cost.