Hehe, i had to search it too, not long ago. It's in the album under "edit photos" -> mark: "This is the album cover" for the uploaded image of your choice (i guess it'll be your new map, no? )