Référencement, marketing application smartphone

Bonjour,
Nous avons ouvert une application smartphone Android et IOs début juillet.
Nous avons également un site internet.
Notre recherche :
Un freelance pour nous faire du référencement naturel depuis le site, peut être wordpress. (déjà ouvert)
Du marketing en général
Nous avons des propositions d'agence jusqu'à dix mille euros.
Le problème : c'est que l'on ne paye pas sur le résultat, mais en avance sur le travail promis et ca nous poses un problème.
Ents sérieuse
En attente de vos propositions
Merci bonne journée