GrapheneOS is pretty quick if you restore from your backup on a flash drive. You even use the old phone to install GOS on the new phone. I used to wait nearly a day for my iPhone to restore on our slow internet.