They also bled profusely and suffered cramps without relief every single month.
Not that regularly, since they wouldn't have menstruated when pregnant or when they weren't well enough nourished to ovulate monthly. It was more typical in prehistory for women to menstruate just a few times a year. Indeed, many argue that the regular once-a-month menstrual cycle induced by the birth control pill is unnecessary.
They dealt with crises like food creation and distribution constantly.
Not as much as we tend to assume. While there were periods of famine, on the whole the hunter-gatherer lifestyle could be pretty cushy, providing ample sustenance with relatively minimal labor. Although it's true that women did most of the actual work while men mostly sat around and blustered about how superior they were. I.e. the same as always.
And they were as likely to be hazarded by carnivores and rapacious men as males (let's be honest -- more so).
Rape is another thing that isn't as ubiquitous in traditional cultures as we tend to assume. It's less common in societies with more gender equality, and pre-agrarian cultures were often egalitarian or female-dominated. It was only in sedentary agrarian societies with a stable economic surplus that you saw the development of rigid social hierarchies and inequalities of gender, class, or whatever. Also, my own hypothesis is that once humans began farming and herding and men no longer needed to hunt for food, those aggressive behaviors that evolved for hunting lost their natural outlet and got redirected into war, crime, and sexual violence.
So, about those planets...