I guess it depends which CAA and how good a relationship you have with them. We added an aircraft once in 2 weeks. But they were aware of the timepress and willing to help.
btw you don’t change the AOC. You add the B200 first and remove the C421 later. Makes it less complex