Optimizing graphics for platformer

Hi, I want to create a 2D sidescrolling platformer. I've got really really wide static sprites (the ground, background stuff, etc). The problem is, this is making the game incredibly laggy. How would I have all these wide sprites without lagging the game?
Thanks.