A full-rewrite might take 2-3 months, but that doesn't mean you can't release bits of it incrementally as you refactor them. Release what you have now as version 0, and then release minor version updates as you rewrite. That's what I'd do.