Okay, figured out what went wrong here:
vol_size in ubi.cfg was set too high (500MB) setting it to 450MB makes it work (didn't try other values).
Now df -h shows 462M rootfs size, which is less than i had with jffs2.

But at least it boots much faster now.

da1l6