I think there's two jobs involved really though, and (as an armchair expert who's never done it) that ideally you do the first one of roughing out an idea for what it should look like yourself. The second job is refining it, tweaking the edges, weight, choosing exactly the right colour, etc.
Again as someone who's never had the luxury of having to do it, I think I'd request those things separately on Fiverr/Upwork/whatever and not pay a lot for it. 1) Here's some info about my company, give me 25 distinct rough sketches for a logo; 2) I like this logo, please be designery and refine it for me. You could even break (1) up and hire 5 people to give you 5 each or whatever.