If you want disc brakes you're out of luck on the Cross Check. I saw a blog post from Surly about why they don't put disc tabs on the CC and it mostly came down to fork design. Discs require a tougher fork and they thought that would have a negative impact on the ride quality.

Other options could be the Salsa Vaya or even Fargo.