This is how Amazon is too with the movies and tv shows you bought. There's no way to search your owned library anymore. You just have to page through it to find what you want. And your library is hidden away behind a tiny little unlabeled icon in the upper right corner.
And, to make matters worse, you have things like the Charlie Brown Halloween Special, which Apple now owns the rights to. You cannot in any way search for the version you bought from Amazon. The only result Amazon shows is the result that would require you to pay for Apple TV. So you can either look through all of the stuff you bought from them, or find the original email for the purchase and click the link in there.
And, to make matters worse, you have things like the Charlie Brown Halloween Special, which Apple now owns the rights to. You cannot in any way search for the version you bought from Amazon. The only result Amazon shows is the result that would require you to pay for Apple TV. So you can either look through all of the stuff you bought from them, or find the original email for the purchase and click the link in there.