I think this is a pretty cool idea! It'd breathe a bit of life into the search for them.

I know for me it would most definitely be a "Gotta Catch 'Em All!" type game then!