Since they are owner based, they don't have to be evalated during the sequence.
Criteria based however, are evaluated since the criteria need to be revisited for evaluating the sharing.
PS: I think by now you would have got the answer, but still for others posting this.
As stated in the documentation of UserRecordAccess, you can have only a single Id when filtering by UserId. This prevents checking in one SOQL query record access for multiple users. You need to work with CustomObject__Share records.
Let's say, that you need to check, that record of CustomObject__c is readable for users.
Check if it is not Public Read/Write ...