How to Filter / Sort By Unlinked Table Records

I’m having an extremely intermittent issue with an external application that is making API calls where a table link POST to the API will fail, and the records don’t get linked as they should. I’m trying to track down all records that have been affected by this issue but can’t manage to filter or sort by linked record fields in any way I can think of. There isn’t any way in Tulip natively and when I try to use the API to filter or sort by linked fields I’m just getting internal server errors.
The only way I can think to locate all of these unlinked records is by searching through the entire table 100 records at a time and flagging those with a linked record that only contains an empty list. This is obviously inefficient and time consuming for a large table. Has anyone else run up against this issue?