in reply to Reference as a hash key

Why not rather have a data structure like this:
$array_ref = [ { array_ref => $ref, has_been_examined => 1, }, { array_ref => $ref, has_been_examined => 1, }, etc ... ]
By doing this you are able to associate additional custom metadata to each anonymous array.