Yes, I've encountered this issue in my large note too (about 11mb). Also this is a table format note with lots of pdf attachments.
Another issue is I don't see any highlighting in the pdf attachments although the texts being searched are in them . This worries me a lot, as I used to search texts within pdf attachments frequently. If this can't work properly, then these pdf attachments are useless to me.