Aggy, I have the same problem and feel the same way sometimes when I read what's published in the publication I'm considering, but I think it is important to get a feel for what cuts muster at their pub and what they like. Just going by genre alone isn't enough sometimes, I don't think.
I look around at a few stories they've published with my eye on a few things:
what sorts of POV and tense do they lean toward or away from
do they seem to like dialogue heavy or description heavy stories
is their preference clean, sparse writing or heavy literary (not genre literary, but purple-prose literary)
If I land on one (or hopefully more than one) story that resembles (voice, style, plot, characters) one I've written--I mark them as a possible market for that story. And I look through archived issues if they have them, not just the current issue.
It's a fair amount of work, but I enjoy researching markets. There's nothing more fun to me than finding that *perfect* one for a particular story.
Though, when they reject me it's less fun.
But I often times come back again and knock on their door saying "Excuse me, you must have made a mistake, you meant to publish me. Here's another story. Try this one out."
I'm sure The Pedestal hates me now.