Give new characters Foraging, hunting, fishing, farming, and possibly carpentry, and mayyyyybe cooking. Maybe even add 10 in all the skills, to match the stats.
This would get rid of the first five or six hours of gameplay, which are quite obviously the worst.
Going hand-in-hand with this, increase the cost of the other skills from 200 to 1000 to match the new incremental cost of skill raising. I simply find it odd that it takes more skill and effort to become one iota better of a farmer than it takes to learn how to forge metal.
Suddenly, new players can be immediately assigned to work in the fields, getting LP that can be used to do other work. They can immediately start wandering the woods, looking for plants and herbs. They can immediately start having fun.
The greatest drawback to this is that alts could be created for mundane labor- but this is already a marginal practice, and while new characters would be capable of doing things like hunting and farming, they would still be nowhere near good at them. And even if this change doubled the number of "spam" alts, an extreme estimate, it would increase the number of retained new users far more.