Glad it worked
And I can understand how it can be scary to post details like this. Good news is folks here are very welcoming and friendly.
I'm not a doctor, but I'd say, without rehashing your post, you're on the right track with making an appointment with a rheumatologist. I'd personally recommend a few different things you can do between now and then.
First, start keeping a log/journal of your symptoms. At a minimum, write down where you feel the pain, what type of pain it is (sharp, burning, constant, comes and goes...), and the intensity. For this last one, I've found the Mankowski chart helpful, and you can read about it here: http://forums.spondylitis.org/ubbthreads.php?ubb=showflat&Number=254152
How you keep the log is up to you. Some folks use written logs. I use an app for iOS called My Pain Diary. At the end of the day, what's important is you can take paper copies to your rheumatologist so you can review together, and they can either keep a copy or scan them into your file. Over time, your notes can help show if medications and such are helping, or if you need to try other approaches.
It'd also be good to prepare before your first appointment. Make a list of what you want to mention (a quick overview of your history above is good, and also be ready to show the pain log). Prepare questions ahead of time as well. You're going to want more time with your rheumatologist than you're going to get, so being prepared ahead of time will help things go more efficiently so you can get the most out of your limited time with him/her as you can.
As far as medications you should be taking, assuming it is something rheumatic, that's definitely a question for your rheumatologist. The good news I suppose is regardless of it being AS or psoriatic arthritis, the medication approach is generally the same. You're going to have to balance between what you're willing to try, what your rheumatologist wants you to try, and what your insurance is willing to cover. For my insurance, for example, it's try the cheap options before they'll approve the expensive biologic approach. If you're finding Aleve helps, I'd personally say use what works, but that's your call (a.k.a. I'm not a doctor).
Humira does have a list of scary side effects. I take Enbrel which has a similar set. But what you hear on TV is what they have to tell you in order to run the ad on TV. If you dig into the documentation, you'll see the actual rate of these side effects is, from my perspective, very small, and worth the risk to try and address things. Will it work for you? You won't know unless you try it, which is true for any medication you'd try for this, assuming it's AS/PsA/something in the family.
And on diet. It may be helpful to avoid inflammatory foods. When I started down my "diagnosis journey" I worked with a nutritionist and we first cut gluten, and then dairy (which lead to a side discovery that I'm lactose intolerant), but I didn't find changing my diet helped that much. Your mileage may vary, so it's worth a shot. If you do, take notes on things so you can potentially associate with foods -- "When I eat grain, I have more pain" can be good to pull out of the data.
Other folks here have recommendations, so definitely read what others have to say. I am by no means an expert. But by reading everyone's thoughts and suggestions, hopefully you can start putting together how you'll approach things and get on a good path to feeling better.