instead of adding HP or enemy numbers, it would be more interesting to reduce numbers of long rest / time you can do (maybe by limiting food), prohibiting respecs, and limiting save-reloads.
[*]Using Teleportation circles requires you to be standing next to one [*]Using Teleportation circles without resting causes psychic damage
There's genuinely nothing "tactical" or "more challenging" about watching your party walk across an empty map that you already cleared 6 hours ago because you forgot to grab something. This is a terrible suggestion. Maybe this is to prevent vendor cheese or something, but I think one of the most boring aspects is forcing somebody to pointlessly walk from point A to B on an empty map they have already cleared dozens of times over for no reason. Its not like there is an exhaustion or attrition mechanic for walking, this just saves time and sanity.