Damn that's awesome, would have loved that when I was a kid!
Yeah there is a surprising amount of different PVA glues on the market, I'm a fan of Elmer's wood glue.
Does the PVA hold well to the EVA foam? I have always used contact adhesive. (Mind you the you don't get any play like you would with PVA
)