yeah, 116 is a really long board....but you may like it. Skate sizes are primarily rider preference. It doesn't seem like 4cm would make much difference, but it can. The best thing you can do is to try and ride as many different boards as you can. Then make your decision.
I have a Catalyst 112 and it is too long for me. I am 5'9" and about 175. I ride a 40" Oak Artificial Heart now. (112cm = roughly 44 inches) I prefer a narrower stance though.
Keep us posted