Brian, your best bet here unfortunately is to keep the car and continue making payments on it until the value of the car is near what you owe.

If you roll it over into another loan, you will be even MORE upside down than you currently are.

The only way it would be worth rolling is if the car you are purchasing is $5-10k, which is definitely a more manageable amount than $22k.