Do you exercise? It is a wonderful cure for all those symptoms.
And I agree, you should check for Lyme Disease, check that off the list.
I wanted to add that I take Aleve for my back pain and stiffness because, well, it can be debilitating and Aleve works really well for me (along with ice). I take it every day when I've stressed it, but otherwise just when I can tell I've overdone it with golf or gardening. I don't think it made my UC worse. You have to balance the pros and cons.