"Legal" Woes

So Thomas and I will be going to Greece next year with my 8th grade students on an educational trip (yay!). My passport is still good for another few years, but I thought I may as well get a new passport issued with my married name. In order for me to get a new passport issued, I need to update my Social Security record. For some reason, I hadn't done this a long time ago when Tom and I were first married. So, now I'm trying to get my name changed on all my important governmental records. Today is the second time I've visited the Social Security office, and it's the second time I've been told that what I have isn't good enough documentation. First time I went, I thought that simply presenting two driver's licenses (one with my old name and one with my new name) would be sufficient. They told me that I must have my marriage certificate in addition to a driver's license. Today I went again (and even left school 45 minutes early to get to the office before it closed) and showed them our copy of our marriage certificate. Well, apparently, a regular copy isn't good enough. I need to have an "official" certified copy from San Diego County with the cool embossed letters and the shiny bumpy logo on it and stuff. Which means, therefore, that I have to spend $13.00 to get a "real" copy of my own marriage. I'm not trying to take over the world, folks! I just want to have my name changed! I didn't have to show all that stuff to get a Utah driver's license in my married name. Oh, and this is great...listen to this...so my "unofficial" copy of the certificate isn't good enough legal documentation...but, apparently, the cute little certificate that you get from the temple DOES!! But guess what? Thomas and I never picked up the cute little certificate from the temple after we were married! Grrr!!! So yeah, I only have a few months left to get my new passport issued, and I still have to get either a legal copy from the San Diego County Recorder, or get a hold of the San Diego temple and ask them if they have our certificate. We probably won't even have the "proper" documentation in our hands until next week, and our trip is in March. It's cutting it close, since Social Security takes forever to get anything done (I sat in their office for 45 minutes today just to have a 45 second conversation), and then I still need AT LEAST 6 weeks to get my passport information processed and stuff. I love our country and I'm glad we're safe and everything, but for goodness' sake.....I'm not an evil person trying to thwart the system! Just let me use my "unofficial" copy and get it over with. Seriously, it's not like I took the time to alter the text of the thing and pass it off as a real one. I'm just a normal person trying to get these tedious things done so I can move on with the rest of my life. Anyway....I hope I can get these things taken care of in time so I don't have to rush things before our trip.