I've got other file utilities where I've had to follow up checking several more attributes to avoid walking into zip/cab files and others. In this .search-ms case, I'm pretty certain that search results are stored as shell items (which need not be actual physical files), and the .search-ms is a container that can enumerate those items... similar to .library-ms, a container that you can walk as a folder to examine your Library contents
I understood that such behaviour can be usefull in some cases, but not in this case of enumeration of particular folder.
You will have to come up with how to omit such "folder-container".
I looked a value of "c:\users\alex\searches" attribute, and it returns "lAtr = 0x20000000" (that is exact a SFGAO_FOLDER constant).
So, it looks more difficult that just check the attribute.

P.S. I personally, think that checkbox "Delete Read only LNKs" is useless here. Never heard that user specificially set that attribute. Vice versa, usually malware set that attribute.
Also, your application by default is restricted in rights. Half of LNKs in OS stored in c:\users\Public folder that require admin. privileges to delete.

As a remark: you already included mIID.bas in this project, but vbp-file still refers to ..\tl_ole\mIID.bas