Central midfielders I'd take over Paulinho:
Chelsea: Fabregas, Ramires, Mikel (yes even Mikel), Matic
City: Yaya, Fernando & Fernandinho (yes even those spuds), fat Frank, even Milner as a CM
United: Carrick, Blind, Herrera, Fellaini (at least offers aerial ability)
Southampton: Wanyama, Schniederlin, Ward-Prowse, Cork, Davis
Liverpool: Gerrard, Henderson, Can, Allen, Lucas
Each side has at least 4 players I'd trust or who can offer something different unlike Paulinho. We currently have 3. But no depth in central midfield isn't a problem at all