Не без трудностей: значение словосочетания в словаре Ефремовой

не без трудностей нареч. обстоят. качества

1. С некоторыми затруднениями.

2. Употребляется как несогласованное определение.