I've added them, here's how you can update the list:
Make sure you're using version 2.1.0 of the app. Update the list by
sliding your finger left to right on the "search all streams" item and
a red delete button will show, tap that button. This is the iPhone's
standard mechanism for delete. (IE that's how you can delete a mail
message, or favorites in ooTunes, etc.), then tap "search all streams"
again and you will download the new list and should find it by
searching. BTW, the search feature wasn't very well planned out
(started with only 3000 streams a few months ago and now it's at
11,000!) Anyway, the next update will address this specifically, then
you won't even need to do the above :)
Let me know if you need anything else,
Steve
ooTunes nerd