You can also take the generic portions of you background like the sky, etc... and make that a separate tiled background. And then take the smaller detail pieces and make them into smaller tiles/sprites. Unless there is no portion of your background that repeats the same type of texture.. sky, water, mountains, jungle, etc... would all be workable as tiled backgrounds, then layer the more detailed items on top.