I have always been interested in that sort of history too so I don't find it at all strange.
Women in medieval times understood the basic facts of the menstrual cycle and dealt with it like we do, with what was available during their time. Linen strips were commonly used as in place of pads today. There were herbal remedies to combat cramps and bloating. It was not freely discussed, men were squeamish, a lot like today.
There were herbalists and apothecaries who made remedies, and moisturizers. Gentleladies had body hairs plucked (ouch!), normal peasants lived with body hair.
Native American women also made their own feminine hygeine products and shampoos from what was available to them: leather strips stuffed with wool or down were common sanitary pads.
There's a myth that Native American women were isolated during menstruation and childbirth because they were considered unclean. The fact is they were considered too powerful during those times when blood flowed from their bodies with no wound. Men, warriors in particular, worried that a woman's powers during those times would over-power his own and make him weak. That is the reason for isolation huts during menses and childbirth.