Al reutilizar un SqlCommand preparado, seguramente todo lo que necesita hacer es establecer los valores de los parámetros en los nuevos. No es necesario que los limpies después de usarlos.
Personalmente, no he visto un DBMS producido en los últimos 10 años que obtuviera algún beneficio notable al preparar una declaración (supongo que si el servidor DB estuviera en los límites de su CPU podría hacerlo, pero esto no es típico). ¿Está seguro de que es necesario prepararse?
Ejecutar el mismo comando "~10,000 veces por ejecución" me huele un poco, a menos que esté cargando desde una fuente externa. En ese caso, ¿la carga masiva podría ayudar? ¿Qué está haciendo cada ejecución?
Saludos -