Couldn't tell you what to do about it. I had a similar attack this morning, right after my honey had left for work. I was decidedly uncomfortable for about half an hour because my body just decided arbitrarily that it needed some cock. Thankfully it subsided and I was able to continue going about my business. But yes, masturbation in that sort of situation almost never satisfies, but it doesn't hurt to try anyway.
Are you just stimulating your clit or are you engaging in some kind of vaginal penetration too? Does that not help at all?
I don't have this problem as often as you seem to imply that you have it. It occurs to me during certain times of the month more than others. I usually just wait it out.