Your best bet is to actually have them all loaded at once, but to split up the map into a composite image. Find things that repeat, and make them separate sprites. I see quite a few icons that repeat. Trees, buttons, stars, etc. For the background, split it up into several textures so you aren't faced with a giant texture. Don't add them to an atlas either, keep them separate.