I think this is part of why they make it so damn hard to find apps you already bought or downloaded before. AFAIK there's no way to search these, just a huge list to scroll through in no identifiable order, and anything that was removed or incompatible with the current device just isn't there.