А какая грамматическая основа в предложении : Им приходилось как землю рыть, так и камни обтесывать?
Им приходилось ,рыть землю, обтесывать
Им приходилось : это грамматическая основа твоего предложения