Check this site out. This stuff is more dense than the styrofoam or blue foam you are using, and less flighty. Still creates dust and recommend wearing a dust mask. But is easily machinable and is water proof.
www.goldenwestmfg.com/html/default_foam.html