Beneath Ceaseless Skies just upped their max length to 14,000 words due to their subscription drive success. The fact that this was a specific goal of theirs speaks to their love of a longer story, in my opinion. I read them regularly and it is not unusual to see 8k+ stories. They enjoy good worldbuilding and character-driven stories. If your piece matches their style, it might be worth a try. They are an SFWA qualifying market too. They don't require a subscription to read their stories (they use a donation-based model), so it costs nothing but a bit of reading time to get a feel for their style
To be fair, if the story's pacing is too slow, or if there are slumps or expositionary dumps, judicious cuts couldn't hurt. Since I haven't read it, I don't know if that's true of the piece. Since you've had it professionally edited and critiqued, I would assume you'd been warned about any of that by now ;-)