I ran into the same predicament. I've Got this swamp key but the only other area I have come across is a mountain area. I guess i've just gotta keep exploring...