How about adding it as a passive boost associated with spending points in each tree? ("For each point spent in tree, stealth movement speed increases by 1%"). It just seems like something so ingrained to the character concepts that it should "come with the territory", not be something actively chosen. Put a cap on it (and say what the cap is in the description) if you're worried it'll get too high.