I definitely do not think you're being too picky as someone who recently purchased a 2008 V8 with minimal rust from private sale in Virginia. If you are willing to drop some major benjamins for shipping or if your schedule allows you to test drive vehicles that are far away, then your search will go well.

Word of caution though; I don't know if it is because of the most recent stimulus check or something, but a majority of the 4runners I saw while in my search were a bit on the high price. Hell, I sold my V6 for a V8 and still got more than I originally paid in this sale. If you find one that is within your price tolerant, POUNCE! I missed out on at least four options because by the time I called, there was already a hold on the vehicle (mind you, this was perhaps three or four hours after a posting...)