I think it has something to do with a thing called "Fill Rate". How much the graphics card has to draw onscreen. If a texture is filling the whole screen, some lesser graphics cards can be slowed down a fair bit by that. I'm not sure if changing the texture size to something smaller would help any though...