I priced one at my Toyota dealer a while back just in case. It was around $380. I wasn't sure if that was the culprit so didn't order one. It sounds like 'm gonna have to bite the bullet on it if I want to have cruise.
Exactly what was happening on mine. It was a bad speed sensor. Toyota doesn't make them anymore so I found a thread on here where a guy bought a replacement from an Australian company.
HALL EFFECT SENDER 12-24V 4 PULSE C6001 – NEIC
newenglandinstrument.com