Some firms prebuild bridges and slide them in. 20-30% more expensive apparently but a lot faster. Lets say $2M by quading it. Gas line is a nothinger, they would need to shut it down and reconnect it anyways. Grenade removal, they do it in war zones and it is not that expensive in my opinion.
Surely there are no salient differences between a war zone and an active rail line in Oxford!