Do the forced eviction call in the lower-level next/prev code.  Now that we may want to force eviction even though we find some useful records, doing it in the general-purpose caller is a pain.