You DO want a parallel event with Erase Event, because you want the pictures to disappear when you leave the map, but reappear when you come back on.
Also, the event would not come back and run again after battle on the same map. The events are only refreshed when you leave the map (to go to another map) and return.
But what you just said makes me think back to Neo's comment on my fog plugin, where it's not disposing the fog image. I based it on the logic already used by the parallax processing, which didn't specifically dispose the parallax sprite either. He suggested using Pictures as an example, but it sounds like maybe they don't get disposed properly either. So what you say could be true - if you leave the map and return to it - in a way that causes the setup method to run again (which resets all the events on the map), you could be getting the images loaded several times each.
Can you please confirm, does the lag start immediately after you load the 5th image, even if you haven't left the map? Or do you have to load them all and then do something else in order for it to happen? You did mention going to the title screen then into a battle, but you can't go into a battle straight from the title screen, so you must be starting a new game or resuming a saved game from the title screen, and then once in the game, going into a battle? What I'm asking is, could you please list the individual steps that are the minimum required to reproduce this issue?