It seems like the type of system you're describing here is something to the effect of what LOC had. Something where the more you do it, the better you get at it. So, the more you're exposed to magical items, the better you would get at detecting enchantments upon them?
Is that it, or am I misunderstanding.
I don't mind the level idea, but is that overall, or magic level?
In effect, yes. "The more you do it" would be replaced by overall level, since it effectively represents your exposure unless you're an astetic hermit. I don't think that there's a good reason to make it more complex than overall level though.