From the symptoms you describe, I would say, without hesitation, that you DO have fibromyalgia. I'm basing this on several factors --all your pain symptoms, the fact that all the testing indicates nothing else, the pain in your feet, your fatigue, the "pins and needles" sensation in your limbs, the stiffness. These are all exactly the same symptoms I experienced (and still do!) when I was diagnosed with fibromyalgia. The other tip-off is that you aren't testing positive for anything else since fibromyalgia is diagnosed partly by eliminating other possibilities such as MS, lupus, etc.
I also hate to tell you this but I was on Cymbalta (duloxetine) at a slightly higher dose than you're on for several years and it did NOTHING to alleviate my pain. (The best thing about it was that, when I discontinued taking it, I quickly lost the 50 lbs. I'd gained while taking it!) I've also tried Gabapentin (Neurontin) twice, Lyrica, Savella, Prozac, Skelaxin (a muscle relaxant), physical therapy, exercise, psychotherapy, heat, and pretty much anything that is "recommended" as effective for fibromyalgia pain, including all the OTC stuff and mild opiates like Ultram (Tramadol) and Vicodin (hydrocodone.) I've been to 3 pain clinics in 3 different states. At the one in Grand Junction, Colorado, the HEAD of the pain clinic told me when I asked for her "take" on fibromyalgia, "Well, some people just like attention." At the one in Boston at Brigham and Women's Hospital, a resident walked in, sat down and said he couldn't help me with my "back problem!" When I said I didn't have a back problem, I had fibromyalgia, he said that, whatever the case, he couldn't help me! (He also said he couldn't find my records which I'd had sent there; on the way out, I asked for them at the front desk and they were right there! Go figure!) At the most recent clinic in Big Rapids, Michigan, the doctor was completely disengaged, kept leaving the room to check on another, apparently more important, meeting and finally said that 90% of the clinic's patients had back problems and he didn't really treat fibromyalgia. And I'm sure there are some "treatments" I'm forgetting since I've had the fibromyalgia for over 24 years. The ONLY thing that I've found to be EXTREMELY effective, in spite of Web MD's declaration to the contrary, are stronger opioids. I now take MS-Contin (time-release) with Dilaudid for breakthrough pain. I've been on these for several years, have zero side effects and have NEVER needed an increase in dosage. These medications have given me my life back, although abusers and addicts do everything in their power to wreck that. Of course, now that the DEA and other agencies are determining who is in pain and who isn't and who deserves pain relief and who doesn't as opposed to one's own doctor, I expect to eventually be back to square one in the suffering/not having a life department. I wish you the best--perhaps other things will work better for you than they did for me, keeping in mind that the company that makes Lyrica found in their own research that it helps only 20% of patients, SOME of the time. I wish I could be more encouraging.