The scope of MDEV-11369 was reduced by introducing an artificial limitation: ADD COLUMN together with any ADD INDEX operation will require the table to be rebuilt. While ALGORITHM=INSTANT cannot support index creation, we could certainly support ALGORITHM=NOCOPY and create the requested indexes without rebuilding the entire table. This should be possible with LOCK=NONE or ALTER ONLINE TABLE as well.