I've timed it, 15 minutes per reroll.
I'm aiming to start with three 5*, with or without Chitose.