Some years ago, when I was looking for a way to cut foam rubber to surround a wooden piccolo in a case, someone suggested that I try the bandsaw. I tried it, expecting it to grab and massively distort the foam, but it turned out to work really well. Plain old metal-cutting bandsaw blade, fairly high SFM.
Enjoy, DoN.