Did you get recovery to work using just fastboot boot image?
If you did, could you do an experiment? You're on Linux, right?
Code:
$ dd if=recovery.img of=short.img count=61288
You should end up with a file 31,379,456 bytes.
Code:
fastboot boot short.img