How to model a footprint / mold

I would place the tools on a face representing the top of the foam. Position the tools so they pass through the surface at their widest point. Then intersect them with the face and use Push/Pull on the inner faces to make the cavity. You’ll likely need to do some editing after the intersection to remove some unneeded edges and possibly add some edges to simplify the cut outs.