4000 stealth? That would take 8 million LP. I wonder if you'd need 10 exploration to track it...
On topic, I like the way you've implemented quality. Will all the players get a full LP refund, so if I want to convert my 50 melee into 50 smithing, I could do so? Or should I be saving up LP to spend it when the map changes?