such instances might be booting more than once.

One for general startup expanding the root fs to the available boot disk size, one more to run cloud-init or equivalent, and the a final more.

Then again, depending on what services are actually enabled... It might take a bit more to become available/ready/green for use.