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 S4 i9505 16GB black mist + 32GB mSD Adata UF1
software: Google Play Edition 07-17-2014 - Pure Nexus Edition 4.4.4 by Danvdh, Googy-Max3 1.1.1 [Kernel]
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