Стартап не должен работать там где рынка нет. Вы должны забрать из существующего рынка недовольных текущим продуктом клиентов и сделать их своими, а потом расширяться.
Проблемные интервью - это очень простой способ выяснить чем недовольны потребители. Но не самый простой.
А самый простой - отзывы. Идем и открываем отзывы к продукту вашего конкурента. Карты, форумы, сервисы отзывов и т.д. Собираете большую статистику и сразу понимаете не только боли, но и даже формулировки с которыми люди это пишут.