I thought that data was compressed in memory for read aheads, but once it needed to be compared to something else it was uncompressed.

That's great compression, but it is strange that those queries are taking longer. I might call PSS and make sure there's no bug here. Or you might gather some more info, post a question here or the MS forums and I'll ping someone at MS.