First of all not every kernel support bootanimations. Second 116MB is big number ... do you have so many frames in boot animation or did you add some extra files like sounds etc.?
My bootanim (part0 + part1) is about 150frames and it measures around 15MB with boot sound.
hardware: Samsung Galaxy SII 16GB ROM + 16GB mSD Adata + Extended Battery Pack 2100mAh + two backup batteries + mHL + screenprotection + rubbershield
software: - Omega 19.2 4.1.2 JB + PhilZ kernel
past: JB 4.1.2 (Paranoid Android 2.54) + Siyah Kernel 5.01+ (past 2.4.3 Simple&Clean Kernel Siyah 2.6.7 - it was great those times)