I did a quick search on Cars.com (nationwide) and found 54 Honda Elements under 60k miles. If you're willing to go up to 70k miles, there are 87. Since you were so happy with the Element, it would be worth checking to see if any of these might be close to you. You didn't mention if AWD/4WD is a requirement, but it looks like about 40% of them are AWD.
If FWD works for you, I would encourage you to check out the Kia Soul. The looks might take a little time to grow on you, but the quality, driving experience and interior won't. You could easily get a brand new Soul for $20k and that would include a 5yr/60k Limited Warranty and 10yr/100k Powertrain Warranty. I'd skip the base model (they use 'Base', + (plus), and ! (Exclaim) for trim levels). It comes with a weak 1.6L 130hp engine and the upper models have a 2.0L 164hp engine that is much better all around and it even gets better fuel economy on the highway. The interior features on the + and ! are much nicer as well. The interior space is almost identical to the Element, including front seat legroom and cargo volume. It's worth a look.
Finally, and this is a bargain buy and not one that most would probably not even think to consider- a Suzuki Grand Vitara. It's slightly larger inside than the others and it's actually more truck-like, similar to the Xterra. If you can find one, it would be worth a look also.