Talvez você esteja espremendo um pouco o processo. O ciclo não é apenas identificar uma dor, escrever uma aplicação que solucione essa dor e vender essa solução.
O ciclo é um pouco maior:
Identificar a dor
Validar se de fato é uma dor
Avaliar as diversas formas de solução para a dor
Escrever uma aplicação que solucione essa dor corretamente
Validar de forma prática essa solução, em termos de usabilidade, performance, acessibilidade etc
É daí incrementar o mvp agregando cada vez mais valor a essa solução.
De fato não é simples, é um caminho grande a se percorrer.
Tem uma frase que gosto muito que diz: "Antes de se tornar interessado, se torne interessante".
Talvez seja interessante você começar a distribuir de forma gratuita seus MVPs e tentar outras formas de monetizacao alem da venda (ads, compras dentro do app, etc) e usar essa distribuição para validar a solução e os demais requisitos não funcionais junto ao público-alvo. Uma vez que essa validação esteja realizada aí talvez seja o momento de realizar o lançamento de uma versão paga.