When I recover I just work around the hinge. Its not that difficult. Depending on the gap, cut notches where the hinges are before putting it in place, slide the covering through the gap and then just seal it down on the far side. Cover one side at a time, bottom first, then the top. That way your sealed edges will be facing downward and won't be a noticable.

Brad