Hmm. As I said in my own question-post on this topic, I'm out of touch when it comes to market specifics. (Although, now that I'm actually going to write and submit my work again, that's going to change.) There are general markets that come to my mind, other than the three you mentioned, though: F&SF, Baen's, Fantasy (for fantasy works, of course), and Beneath Ceaseless Skies (for secondary fantasy works, but otherwise open-ended).
F & SF is certainly a good market, Fantasy is currently closed, BCS is a good new market, Baen's has that bar thing, which I've never quite figured out.
In my mind (and I'll admit that I've got a bad memory), this number of high-paying, strong markets (open or temporarily closed) is a larger number than existed 5.5 years ago.
(Yes, and the Baen's submission process is something I don't understand either. I need to look into it.)
The odd thing is that Fantasy Magazine doesn't just run fantasy. I have science fiction coming out this year, and next year . . . it's how it's handled, that matters. A story with heart, with emotion, regardless of category, that's a Fantasy Magazine story. It covers a wide range :p
You learn something new every day! :-)
Even from the very beginning, in the very first print issue, I ran a sf piece by Simon Logan. I recall that it boggled some readers at the time, but for me I want a reaction. Read Jessica Lee's "Superhero Girl" and tell me that that doesn't bowl you over, emotionally . . .
This year I have two, mebbe a few more, stories that meet the strong definition of science fiction: "The Integrity of the Chain," Lavie Tidhar; and "The Moon Over Tokyo Through Leaves in the Fall" by Jerome Stueart. Next year we'll have more: "The Spontaneous Knotting of an Agitated String" by Lavie Tidhar; "Lighter than Air" by Norman Spinrad; and "A Stray" by Scott William Carter & Ray Vukcevich.
There's something for everyone, at Fantasy Magazine. The problem is perhaps there are preconceptions, at the door, which might work against the magazine . . . but it's not insurmountable. :-)
I had a similar issue with Lone Star Stories. For a long time, readers and writers expected the work I published to be Texas-themed, even after I broadened the submission guidelines.