Turn on re-marketing as quickly as possible. You don't have to start paying for it right now but at least setup the tags so you can start cookie-ing new visitors - you can do this with Google Adwords. Feel free to contact me if you need help setting this up.

Press is the best way to leverage re-marketing.