Atualmente estou pesquisando mt sobre como vender softwares utilizando ads de redes sociais, google ads e etc. Mas não sei se essa é a forma mais eficaz para fazer a venda.

Paga para alguem que saiba fazer isso, você não é vendedor é programador. Se tu confia no seu projeto e acha que é bom, investe dinheiro nele, junta uns 10 mil e paga ou faz parceria com um bom vendedor.