Ответ:

В словосочетании «начинали с трудом» главное слово «начинали» требует зависимого существительного с предлогом «с».

Ответ: начинали с трудом.