En python 2.7 es muy problemático. El Ctrl-C envía una señal que sólo es enviada al hilo principal. Tendrías que instalar un manejador de señales (`signal()`) en ese hilo, que la capture, y ponga alguna variable global booleana que los demás hilos consulten periódicamente para saber que deben terminar. En python 3 la señal es en cambio enviada a todos los hilos, y manejada por defecto por el intérprete, de modo que pulsando Ctlr-C dos veces, mata todos los hilos.

En cualquier caso, aún en Python3, lo razonable es no matar un hilo "sin más", porque podría estar en medio de alguna operación importante, sino señalarle que acabe cuando pueda, mediante alguna variable global.