From what I know of my 10 years with Fibro the " I do get a weird pain or irritated feeling in my legs kinda like my nerves are charged or irritated or something." type of pain is classic. Also the wide spread nature of your pain lends itself the Fibro as one of its definitions " wide spread pain".
I was also diagnosed by a rumy who did the pain point test. I had all of them...
A word of advice...don't take any grief from your doctors. Push back and be in charge of your health issues or you can be led around in circles for years. That is what happed for me and it was horrible. Good luck.