Option 2 (a Leaf for ~$9k) certainly seems better than your Option 1 (keeping your Camery, which you owe $11.5k on and could sell to break even. Going with Option 2 you would hav a leaf, $120/year charging bill and $2,500 less in debt.
Back-of-the-envelope calculation has you paying $1200/year in fuel on your Camry, so there's an additional $1000 savings there, plus some change on oil changes and the like. The Leaf does burn though tires faster, so I'd say the lack of oil changes plus the cost of more frequent tire changes are probably a wash.
Option 3 shouldn't be as scary as you make it out to be. Buying a new car every couple of years isn't particularly taxing, and it adds variety. I am concerned that you said "in my area" these cars all have high mileage. Stop looking just in your area: to save a grand or two I'd certainly drive a few hours with my spouse, or buy a one-way ticket and drive back (heck, make a weekend trip out of it and have some fun). FWIW I bought a 10 year old Civic for $3k with only 72k miles, no rust, no issues. I've owned it for 2 years and am very pleased with it. Such deals exist if you are willing to expand your search.