You're not wrong, this is not currently possible. Search is based on objects, but "stars" are relationships not objects... so it doesn't appear in the search.
This is actually a fairly complex problem from a database query point of view.
It is however trivial to write a plugin to create such a page, and on large multiuser deploys, this is an often requested feature that is either built by them or paid for.
Duplicate of #941