The problem with this method is that it could be a bug. So you could potentially spend a very long time chasing something that isn't there. Which unless you are an avid explorer, isn't very compelling. I think if FD intended for players to explore in order to find these things, then they should signpost it better. A GalNet article explaining that Barnacles are showing signs of depletion and a hint as to where to start looking, or even have the Engineer mention it might be more useful.
As it stands, having wasted several hours on missions that couldn't be completed in 2.0, I'm not exactly inspired to go on a wild goose chase. The track record for updates isn't good enough to implement new missions in this manner.
I'm a little surprised that this wasn't better signposted, considering DB's recent article on the subject. I may have to give this part of the update a miss until we get more info, preferably from FD through in-game means rather than Google over the next few weeks.