Guys use a hotwire for cutting foam. I've done it freehand on tail feathers and a set of floats I made.

Polyurethane glue is best for wood to foam glueing

For carving, I like the disposable utility knives with the snap off blade. Brand new, and you have a 3 inch razor to cut with.