Будет ли сочетание "пройдя с трудом" словосочетанием?
Да, в любом случае. ведь даже эта фраза -- слово сочетание (сочетание слов со смыслом)
А какая связь тогда? Управление или примыкание?