Hola, por lo que mencionas, supongo que tienes Linux en una partición y Windows en otra, entonces si eliminas uno u otro sistema operativo no implica velocidad, ya que ambos sistemas operativos están de manera independiente, los cambios en un sistema operativo no significan que van a repercutir en el otro.
Las causas de lentitud pueden ser varias, puedes ser a causa de conflicto de software, hardware, virus, etc.
Debes ir descartando de a una esas probabilidades, pero no tiene nada que ver si desinstalas Linux.
Saludos