If the keys are really easy to obtain then they lose their value..
Certain items need to have a restriction as to at which skill you are able to craft it. The higher skill required the more valuable the item becomes. They are very convenient but convenience shouldn't be something you start out with. If you learn how to get by without them the hard way , you will appreciate them much more when you actually get them.
This also balances the ingame economy system. If all the uber items where available right away for cheap , its fun for the new players but old players would have nothing to look forward to. Take any game , if you had the best items right away you would quickly begin to lose interested as there would be nothing for you to try to obtain.
In my opinion Power Scrolls are easier to obtain then Keys, yet they are still worth 100-250k each. This is done not completely for personal gain of the player in charge of the vendor but more to give new players the ability to obtain these scrolls early but for a higher price which is established by time , difficulty, resources used, ect.. to obtain this item.
Hope that kindda makes sense

Might be just my personal opinion but keep in mind if you get everything early , you have less to look forward to, less to appreciate.
The keys are blessed <-- correction

I don't think you need to be at 120 to be able to make the keys but even at 120 you still only have a 40% chance to make the keys.