Shouldn't be a problem. The checking part is computationally fast. The real problem is downloading all the data. For that they can just DL the blockchain to avoid the slow transfer speed of the bitcoin network.