Sorry to hear that you're feeling so lousy Glad that all your bloodwork and everything came back negative though, that's a good sign!
I think it's a really good idea to try and get in to see a rheumatologist, you don't want to be taking Advil all the time if you don't need to (or if there's a better treatment).