Quite difficult = Not impossible. So, completely difficult. But completely difficult doesn't sound quite right, probably as less syllables are preferred over

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.