The beta branch of the 2.2.2 patch speeds up upgrading and also makes it cheaper. Otherwise you can always split your fleet up in smaller stacks and upgrade them individually, each stack can use a single shipyard so if you had 6 shipyard you could split your stack into 6 smaller ones and it will 'only' take 500 days to upgrade your fleet