This is both really interesting, and excellent advice.
I've been working on exactly this myself, and while I'm lucky enough to have found an initial handful of customers from the classic blind selling of my product, it's ridiculous how much I've learned & reevaluated things using the actual feedback & conversations with those customers.
For other people wrestling with this, one thing I'd suggest is reading The Mom Test: http://momtestbook.com/. Great intro into exactly how to handle those feedback conversations, who to talk to, and how to talk to them, even if you don't have any product at all.