Congrats Shepherd!
If you don't mind me asking, how long did you have to search to sell your novel?
Hmmm...good question. The short answer is since 2012, but in truth, I wasn't searching for a publisher the entire time. I originally starting pitching it to agents in July 2012, and I signed with an agent in January 2013. Then we worked on revisions for a few months before it went out on sub. My agent ended up doing a couple of rounds of submissions, and then she decided to stop being an agent in early spring of 2014. (hopefully not because of my book!!)
Since the novel had already been on sub, I didn't think it would find a new agent, so I trunked it while finishing up a memoir I had been working on. Then I focused on trying to find an agent for the memoir, and when that didn't pan out, I started subbing the memoir to small publishers.
I honestly don't remember when I dusted the novel off and started subbing it to small publishers, but it was sporadic. Once in a while I'd read about one that I was interested in, and I'd send out a query letter. I first queried Lakewater in July of 2017.
Hope that helps!