So, I hadn't played much with quest maps as Altar before, but I noticed that they only spawn Strong-level quests. This is useless in the early game when you get the tech.
Maybe different techs should unlock different levels of quest maps so you get cheaper, weak ones first and then stronger, more expensive ones later on. I imagine the Breon's Letters and Erog's Journal techs would fit this bill.