Quite difficult = Not impossible.

So, completely difficult. But completely difficult doesn't sound quite right, probably as less syllables are preferred over many unless there's a quite good reason to prefer the latter.