First of all,
magisk-in-recovery method is not the same as patching boot.img way. So don't worry it would work. Yes you are right the patched recovery.img is 16MB.
Quote:
adb reboot-bootloader
fastboot devices
fastboot flash boot patched-recovery.img
|
Please let me know if it doesn't work for you