Eu não tenho mto como dizer sobre, pois nunca cheguei nessa etapa de empreendedorismo, estou ainda aos poucos indo pra esse caminho e quem sabe mês q vem dá (terei talvez meu primeiro cliente).

Mas eu tbm penso igual esses caras, por isso não sou fã de micro-SaaS e SaaS ou softwares novos. Eu nunca sei se esses softwares irão durar, então não me arrisco a por meu dinheiro mto menos meus dados em algo q não sei se vai prosperar. E imagino q mta gente é assim, pois hj em dia está tanto software nascendo ou morrendo rápido, q infelizmente as pessoas acabam confiando nos tradicionais e q normalmente dominam o mercado.

Mas tentando ajudar de alguma forma, veja se não tem como os clientes atuais ajudarem de alguma forma a divulgar como usam o seu produto para criar uma confiança maior com novos clientes. Tipo, aqueles feedbacks e coisas parecidas... bem tem q ver se ajuda, é só uma ideia.
Outra coisa pode ser sua postura profissional. Só pra deixar claro, eu não te conheço, nunca te vi, nem sei como vc age diante aos clientes. Mas até onde sei os gravatados gostam de postura profissional igual a eles, então precisa aprender a se vestir e ter postura igual a eles.
Outra é... esperar e continuar divulgando. Talvez daqui meio ano ou 1 ano, entre em contato novamente com esses clientes q recusaram e mostre novamente como está o sistema, e tente vender novamente. Se é o a perseverança no tempo q eles querem, então infelizmente é perseverança no tempo q vc precisa vender.

Bom, são só umas ideias, boa sorte ai.