This is a very important question for me and my project. I do not understand why public stories and links are not searchable......
Yes, it is not possible to search stream item in Easysocial currently, it only possible to allow user to search "album, audio, event, group, page, photo, user, video, article".