I learned morse at age 11 when I first got interested in ham radio. It took a couple of months of frequent use before it really felt natural, and this was probably about when I started perceiving words rather than characters.

It gets easier and easier the more you use it...