Firstly I fully agree with SEO. It is a very slow process, but mostly it requires a lot of company resources.

I would also be careful with internet marketers. They tend to over charge for basic services. You need someone that understand your product and that has worked in this industry before.

I definitely have a couple of valid suggestions in mind but I would first like to know more about your product! Feel free to message me and we can discuss further.