Looks like you overpaid for some of your repairs. Maybe it is due to your location. For example, I only paid $1000 dollars to replace my AC, and I switched it over to R134 while I was at it. Also, if it is just the high pressure hose that is leaking and not the actual pump, you can have a hose manufactured for much less than replacing the pump. The guy I bought mine from did this, and I haven't had any problems with it 150K miles later.
To answer your question: I don't know about the other options you mentioned, but everytime I used the local paper, whatever I was trying to sell was sold within 2 days, at the price, or close to, the price I was asking. To check how much your car is worth, I would use one of the pricing websites (NADA.com, edmunds.com, kellybluebook.com, etc). The mileage might scare many buyers away who don't know anything about Lexus. I have 278K miles on mine, and have spent less on maintenance than on any other cars I have owned that didn't even have 1/4 the mileage.