Average order of coloured triangulations: The general case