Just did this last month with my '18 Yas F80
Was 13k miles over my contracted miles (would've paid around $3900 in overage fee). Residual was 47.5k. CarMax offered 47k.
Did the KBB thing, AutoNation Toyota offered 48k, haggled up to 49k, which I accepted.
Went from -$3.9k to +$1.5k