Posso suspender prestação de serviço sem contrato?

Contratei serviço de pintura em condomínio sem formalizar contrato e a prestação de serviço teve inicio em junho/16, onde me foi dado o prazo de 40 dias para finalização, porém o serviço arrastou-se por 8 meses. Suspendi os cheques restantes do pagamento no banco e em fevereiro/17 dei prazo de 20 dias para a finalização da obra. Tudo registrado em mensagens de whatsapp. Gostaria de saber se agi corretamente com relação a esse cancelamento e se posso contratar outro profissional devidamente com contrato formalizado para concluir a obra? O profissional anterior que não concluiu a obra pode me acionar na justiça? Por favor, preciso de uma orientação de voces.