Fairly significant savings... avoid looking at self._last_recently_used.
We can get the same information from node.next_key, which is a value we need anyway.
Somewhat surprisingly, this drops us from 7.6s => 7.1s on 2.8M lookups.