Un Concejo : ¿Que es mejor?

Saludos,
Tengo una tabla con 4 campos, y 3 de ellos son Clave, quisiera su opinion
sobre si puede resultar mas práctico adicionar un campo Entero autonumérico
como Clave en vez de dejar los 3 campos.
Pense en esto sobretodo a la hora de actualizar un registro(desde un
lenguaje),ya que si dejo los 3 como Clave me tocaria incluirlos todos en la
condicion ,principalmente por eso estoy pensando en cambiar la clave a un
entero; pero, me gustaria conocer su opinion.

Adios y gracias por tu opinion.
Adjunto la sencialla estructura actual.
==Campos
MedioId *
ContactoId *
Descripcion*
CiudadId #

*=Pk
#=Requerido