I'm sorry you are dealing with this.
I don't have fibromyalgia. But I can sure relate to feeling hit by a truck when you get up in the morning. It's been that way for me for many years now. (I'm just not a morning person.) In my case my spouse is a morning person though. So when she gets up.
A new mattress & pillows sounds like a good idea just in general. But you're right it seems unlikely it's the source of your discomfort. I hope you are able to find a solution though. Chronic pain is no fun. Perhaps there will yet be some members who have fibromyalgia who will have some suggestions to offer.