Btrfs might be gradually slowing the boot process
I will try doing that and report back if the boot time deteriorates again. I thought that was the default mount option - it definitely is on Arch, because this was the original mount option in fstab. My boot lags have begun when I was still mounting (probably remounting) root using fstab, though - but at that time i had no footflags in the kernel parameters.