Oops, I forgot about this thread - Here's an update for anyone who was following my story:
Sheriff's office emailed and faxed in the approval, and SLED says that since the approval was the only thing I needed (I met all other requirements) I don't have to send in any written appeal. I figured that would be the case, since obviously once that is approved, there is nothing left to appeal. lol
Surprisingly, everything was done over the phone.. I didn't have to go anywhere to get it straightened out, just took a couple weeks of playing phone tag with everyone.
Which is great for me, because my car is in desperate need of a tune-up and my wife works almost every day.
So yeah, just wanted to post an update for everyone!
Thanks to everyone who participated in this thread & gave advice, I really appreciated all the help & suggestions!