200-300°C should absolutely be enough for EVA. I'm using a hot air rework station that I have set to about 200°C, and it works fine. For complex curves, a little bit hotter would be good, but I don't think I ever went over 300°C on foam, as it'll also start to get burned at those temperatures, and that smells really bad. From trying to extrude eva once, it melts as much as it does at around 200°C and already starts to slightly burn at 230°C, so since hot air has a bit worse thermal transfer, 200-300°C is perfectly fine for working with foam.