Cannot find renamed video via search

Any changes you make to the title/description of a video will be searchable by Stream near instantly. 

It may be that what you are typing in for the search is common enough words that many other videos show up in the results as well, so your video is buried in the search results?

The test I did just now was to edit a video and add some very specific word into the title "TestToFindSpecfic". I then saved the video and searched stream for that specific word. Stream found my video right away.