Hunting for Dark Matter and New Physics with (a) GECCO