Gerard
The C rating informs you of the factor which the C rate (e.g. 4500mA) can be supplied by the pack. For example, a 65C pack of 4.5AH can supply 65 x 4.5 = 292.5A. If your motors will draw a maximum of 46A continuously (which I reckon is unlikely anyway) then you don't need anything much more than 10C. I would personally fit the 5000mAH 35C packs for longer duration.
As for fusing, good luck finding a 50A fuse and holder! I'm afraid I take all of the figures quoted about brushless motor currents with a large dose of scepticism, especially when you relate them to the size of the cables fitted to the speed controllers and motors. I guess I'm the wrong bloke to advise you, so I won't try!
Dave M