Increasing number of maps sold...

Veteran can be tough to get started.
(Normal is fine).
Increasing map quantity to between 200% and 300%.
Now that maps are de-leveled, spamming them isn't a problem...
(Other than mild visual clutter)...
Even good, as it offers more map types and chances for higher-level maps.
The goal is to have enough that by the time they're spent, they restock.
This affords players a chance to "keep trying"...
Until they get enough XP to outlevel the rough early levels...
Or good drops, gold to buy gear...
Another approach would be to have a negative-level-modifier on tier-1.