OK, that's interesting, since – and I suspect that's not really news to you – Olimex themselves managed to get kernel 3.4.x running on the board.
E.g.
https://olimex.wordpress.com/2013/12/13/building-debian-linux-image-for-a10-olinuxino-lime-with-kernel-3-4-67/
https://olimex.wordpress.com/2014/06/23/a10-olinuxino-lime-debian-build-with-kernel-3-4-90/
In the second post, they mention that the revision of sunxi they used was 44b53fd3928f:
It also has a working link to the defconfig they used: https://drive.google.com/file/d/0B-bAEPML8fwlbzZSQUxoY0Nxa2c/edit
I guess I'll try to build an image using their instructions, or a slimmed down version, then try to apply the steps in your nand-sata-install script, taking into consideration the modified SPL location on the A10 and A13.