Doom imo would be an acceptable option as it least he's human over an intergalactic herald of a planet eater.
How about Annihilus? Sure he's basically a space invader but he's a more reasonable threat for a new team and at least then you can then scale up from him rather than jumping straight to Galactus.