It varies a bit from player to player, but most of the legends I've signed (I've got Pele, Zico, Zidane, Platini, Garrincha, Rivelino and Michael Laudrup) seem to get up to the 80s mark at around 19/20, some do it a bit faster some a bit slower.
You might have a bit of a problem on your other...