Generally, there is no problem with using spray paint on EVA foam. According to the manufacturer, the product is not for use on urethane foam, but EVA is a different type of foam. There are quite a few people who have used spray paint on EVA foam, spray painting the foam to achieve a certain color, texture, or finish. The bottom line is this: if you don't have a problem with it, but it doesn't solve your specific problem, then there's probably not a spray paint solution.