I said: "You could always compile an entire list of all POIs and have then in an 'All' category, then search through them...."

Depending on how many POIs exist on your disc, and how much empty disc space you have, this may or may not be achievable.