Never heard of keylining and quick Google search suggests that perhaps you should go with a contractor that knows about core trenching.