Like the 16th and 17th c. Irish bards. Only they would have been learning since a very early age, say 5 or 6. I'd guess that the rate would have been one a month at the beginning then increased as the skill increased. But those are people who dedicated their life to bardic tradition.
Re: It's like asking how many songs do you know!
Still an interesting question.