The game doesn't necessarily have to be much harder in the early stages, but the cap for surviving needs to be extended past food, shelter, and gear. Plugins that extend game content without interfering with game mechanics, like mcmmo, alchemical arrows, mythic mobs, etc. would work.
It would...