As an example my roof is 9 metres long and had 12 vents put in it. Its stone built with cast iron gutters (sounds similar to yourself).
It took a day and cost just under £300.
Basically the guys moved the slates aside, cut a hole with a core bit, fixed the vent and moved the slates back...