It has everything to do with your opening line: "We've spent a lot of time doing whitehat SEO on our website".
It always comes down to TIME. If you're a new startup, you're trying to work on your business, not in it.
Then you need to find someone who can help you with whitehat organic SEO. And as you mentioned, the hard part is navigating your way through the 'quacks'