This mirrors my experience almost exactly.
We focused on optimizing _signup_ conversions, succeeded and ended up in the same position as Kera.
I've been considering adding a "qualification form" during signup that evaluates whether the product is right for them, and even recommends competitors that might be more suitable for their specific situation.
Looking forward to hearing your results.
