Signed permutohedra, delta-matroids, and beyond