Logos and icons are kind of a different skill set, as you suggest. Look for graphic designers who specialize in branding. Or reach out to someone who has a nice logo and ask for referral to the artist who created it.

Fiverr has a lot of offerings; you might be able to find someone affordable that can do the style you're after. Or, you could directly message some of the artists you follow to enquire whether they're taking commissions and whether they have experience making things like logos and icons specifically.