SYMPTOM
When trying to search for dependents of an object whose length is near 250 characters, the following error will show:

String in context 'Object Name ' of Search object " with id '<GUID of object>' cannot exceed the maximum length of 250 characters.