Правильно: Кони очень устали, и, когда с них сняли вьюки, они легли на холодную землю, которую уже успел покрыть легкий снежок.
Да, слово учёба является исключением, его написание нужно запомнить.
Такая проверка, конечно, возможна. Исключением это слово является в том смысле, что в других существительных пишется суффикс -об(а): чащоба, чищоба, трущоба, хрущоба. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. С. 28.