clean_cons_lookup is fast (enough) again