The search feature does not appear to search photo captions. That is a major drawback.
We indeed would like to make this possible in a future update.
I did discover you CAN search if it is in the “INLINE” format. Also, while I have your attention; it would be great to have “slideshow” capabilities. That is, when you click on one photo in a note you can slide to the next one.