My advice would be to exercise a little patience and try to sell your car outright yourself. A trade in will lose you thousands almost every time. Even if a dealer "helps you out" and give you more for your trade they are most likely tacking it into the loan, or keeping rebates or upping your price or interest. I used to sell cars so I know a bit about the subject.
KBB has your car (is it a LE) at around 13k private party sale value. It is 11k for trade in.
I always advise friends and family to avoid rolling negative equity into loans, it starts a snowball and you eventually end up having BMW size payments on a Hyundai.
A little patience and you can have the car you want, with a payment that is reasonable and have some change left in you pocket for mods.