I take cyclobenzaprine too. It does help with sleep, especially if I take it a couple of hours before I go to bed. But I am lucky to get six good hours of sleep. I wake up a lot and unlike you I am an early riser. Once I started going to the gym early in the morning, I started exercising more regularly. After work I found I was too tired to do anything. That said, now I can go on evening rides in the summer without problems although I still tend to go to bed by 9 pm.
My doctor prescribed physical therapy when I was diagnosed and it helps. But after a while my HMO said I couldn't have it any more for the fibro because it is a chronic condition. If I ever need it again, my rheumatologist will have to find another reason. I do find that massage helps, but you have to find the right person. I have had a lot of bad experiences where I could hardly get off the table afterwards because the pain was so bad. But a good massage therapist can make a huge difference. If you decide to try that, check to make sure that the person actually works with people with fibro.