Paulinho can still have a role to play, maybe in the second half of the season. Not sure his lack of awareness and inability to hassle and tackle effectively will every be solved, limiting his role for Poch. But he can still do things for us. We know he can score goals....
Personally I would (i) flog Dembele for say £12m and use Carroll in his place and (ii) flag Paulinho for a similar amount. You then have a large chunk of cash to bring in a top class CM or forward - at the moment we have a large chunk of 'value' stored up in Dembele or Paulinho who are rarely playing or contributing anything