The ease of ennobling one's adventurer depends on the style of play one uses. It can be relatively easy, but is long for most people.
I kind of like this idea. Kings could grant noble status to people for their deeds, in the days. I like the feel of having the ruler need to grant this status of recognition.