Oh man, that's painful! So, will they give you the $16k and then you can buy back for $4500? If so, I'd go for it, but that's just me...
I have a $20k agreed value on mine as well...figure that would cover the car and all associated parts over the years, but would still be hard to walk away from.