by swheelock
Your experience matches mine.I got Green Mayday Premium sleeves for Glory to Rome, and while I was waiting for that game, I thought I might sleeve my friend's copy of KoT for his birthday. All of the sleeves were tight, some to the point that I almost couldn't get them off without ripping them open.
I thought I might have a batch of small sleeves, but when GtR arrived, I sleeved it, and they fit very well.
My conclusion is that the Mayday green sleeves don't fit. I'm not sure what brand would.