So this happened around 10pm. I left the car at the gas station. After being up all night and searching what may be the cause, a friend of mine said I know Mercedes has some sort of chip in the key, maybe that's the problem?

I've had the keyfob apart several times (changing batteries, switching cases, etc) and don't remember seeing a chip. But never the less, I figured I'd go take a look. So around 5am (after not sleeping, worrying about how im going to get the car home without paying to tow it a couple blocks) I went up to the pump, looked around on the ground for a few minutes... And HOLY ****, there it was! I put it back in the keyfob and she fired right up.

Lesson learned!!

Cannot believe it was still there, in one piece, and I found it...a grain of rice.