Demon cartographers (not specified if this would be a new monster species or just the occasional random peaceful monster of an existing species) who offer to sell you scrolls of magic mapping for exorbitant prices.