I don't have an agent and most of the companies that have published the books I have don't accept unsolicited queries. Hence the "indie publisher" search. -_-
Is there a reason why you're not trying for an agent? An agent's job is to do just the kind of legwork you're struggling with.