Don't be afraid to be explicit. For me this is much easier to read:
combine :: (a -> b -> c) -> (a -> b -> c) -> (c -> c -> d) -> (a -> b -> d)
combine f g op = \a b -> op (f a b) (g a b)
Doesn't look any uglier for more arities:
combine3 f g op = \a b c -> op (f a b c) (g a b c)