Addition of new vdev does not move any data to it by itself. So it should not make difference whether you delete anything before the addition or after. New writes on the other hand should matter -- writes done after new vdev added for significant part will go to new vdev and will be written there with minimal fragmentation.