Ao reutilizar um SqlCommand preparado, certamente tudo o que você precisa fazer é definir os valores dos parâmetros para os novos? Você não precisa limpá-los após o uso.
Para mim, não vi um DBMS produzido nos últimos 10 anos que tenha qualquer benefício perceptível ao preparar uma declaração (suponho que se o DB Server estivesse nos limites de sua CPU, poderia, mas isso não é típico). Tem certeza de que Preparar é necessário?
Executar o mesmo comando "~ 10.000 vezes por execução" cheira um pouco para mim, a menos que você esteja enviando de uma fonte externa. Nesse caso, o carregamento em massa pode ajudar? O que cada corrida está fazendo?
Felicidades -