Sex desire is different from period problem. Consult a Gynecologist as there could be some harmonal disbalances. Do also tell about your increased sex deire.
If you want sexual relation with men, how has your periods getting troubling you there? What is happening exactly. I am not able to get you lady.