Solenoids are a replace only item unfortunately. There can be anywhere up to 8 in a trans but it's probably only one causing the trouble. Pretty specialist job working on an auto trans so no it wont be easy or cheap, that's why I recommended trying a flush. Is yours a 4 or 5 speed?
Maybe have a chat to your local lexus dealer & see if they've ever stuck the problem before.