Midjourney just doesn't want to imagine a nostrich walking ON the moon, it always puts the moon in the background. Here is the best I could accomplish yesterday when torturing Midjourney by obviously very similar requests like yours