I’d suggest Astra: Lost in Space. It’s a pretty new show on the block, but I’ve seen the first 3 eps. It’s basically about a group of peeps that get lost in space and find a ship called Astra, an older ship with practically nothing on it, so they need to work together in order to survive.
I feel that only works for a portion of Madoka. If I remember correctly some of it is really dark.