You can usually get out of a lease early without it messing up your credit if you are trading it in for something new. If you're not already over the miles for the year (if it's a 3 year 32K mile lease you have 12k to use every year) you might want to look into that. You would have to stick with Hyundai, you wouldn't be able to jump brands, but it might be an option. Also, have you looked into upping your miles? Most of the time you can add miles to your lease agreement. Your payment would go up and they may prorate it, but it may save you some money.