Contanto que eles não encontrem nenhum rastro de seu sistema operacional em seus sistemas, você deve estar bem. Um formato é mais que suficiente. Mantenha o Ubuntu instalado e remova todos os adesivos da Microsoft que seu equipamento possa ter.
Embora você possa ter que substituir a placa-mãe se eles de algum modo conseguirem registrar um produto pirateado vinculado ao serial das placas-mãe, mas acho que isso vai custar mais do que comprar as licenças.