Weird monsters and the Dark Ages are a perfect fit. Grendel and his mother could have stepped out of the pages of any story published in Weird Tales, and no-one would notice a shoggoth if you hid it between a giant and a troll.