I've written an epic fantasy novel, but have always struggled fitting that format into short stories. The nature of having to explain the world means that most end up being some variation of urban fantasy, which isn't my personal preference. I've never heard of Black Gate magazine, but I do recall 'Realms of Fantasy' that was around a few years ago. They might still be operating. I wrote a hub a while back about fantasy and science fiction magazines that pay for short stories, which might help as well.