Existe Busca dentro dos Comprados!
Acesse a loja dentro do iTunes do seu computador.
Na lateral direita, nos Links Rápidos, clique em Comprado.
Pronto!
Infelizmente não há busca por texto no iOS. Mas é possível ver tudo o que foi comprado e não está no seu dispositivo.
O acesso aos Apps Comprados é feito via App Store, em Atualizações.
As outras mídias compradas, ficam disponíveis no iTunes.app.
