Now that could be a valuable lesson - I had no idea the battery in the key could prevent starting.
I guess it would pay to have a spare battery in glove box or change out before it goes. It should give signs of wearing out before complete failure.