у меня тоже ноют ноги перед менструацией, но это не то, что боли есть всегда, насколько я понимаю, у вас достаточно обычное для здоровой женщины состояние, часть пресловутого ПМС. но если есть возможность сходить к сосудистому хирургу, то лучше сходить.