would you play a video game on lost media hunting?

That's a very interesting idea. Very Hypnospace-y.
I usually don't play games like that but I do watch people play those sorts of games.
Maybe a game like this could help educate on HOW to search for lost media, then people could try to search for things themselves.
I've done my own sleuthing and contacting on cases that nobody else really wanted to or knew how to help with, other people should try and learn this kind of thing.
If people learn to search for their own media, maybe more obscure stuff will be the focus of the community, and not whatever our influencers' fixations are.

1. yeah i thought about hypnospace outlaw when typing it up, that game literally has a portion of it be about lost media 

2. it could be a really cool educational tool thinking about it.... i'd love to see more ppl actually know how to start searching, im guilty of not knowing how to start searching for media T_T

YES!!!!!

If it was like a puzzle game... would be amazing

It'd make for a cool point-and-click style puzzle game. Like Sam & Max.

Live Action Pablo beats the —— out of Sammy (The David Spade Character) finishing him with an RKO.

In all seriousness this would be dope as hell.