Finding this theme was surprisingly hard in the admin panel of WP 3.8. Searching for the exact name of this theme, Clean Yeti Basic, listed 209 themes, loaded some 20 at a time, and the desired one was many pages down. It took some determination to be able to install this, as it required scrolling to the end of the page some five times before it was possible to find with the browser's Find feature.

Any ideas on how to improve this? I tried to give this a rating, but wordpress.org didn't agree to saving it without some accompanying words. Having just installed it there isn't too much I can say about this, and I'm not sure if wordpress.org allows modifying reviews later.

Thanks, Batharoy. Seems that the next step is to check if the WordPress core team has taken similar cases into consideration before. They've some arrangements for searching for plugins with exact name (it gives you the plugin as a result even if it wouldn't show in any other search results, e.g. due to not being updated in a year).