Proteger celdas, y permitir la modificación de otras

He buscado cómo proteger celdas concretas de excel, y ya he visto la manera
de hacerlo. Pero tengo un problema, y es que yo quiero hacer lo siguiente:
tengo una fila con un color de fondo, y quiero aplicar a una columna un
color concreto sin que cambie también el de la celda donda coinciden la fila
y la columna (porqué, evidentemente, se cruzan). Por eso quiero proteger la
fila, y quiero poder modificar el formato del resto de la hoja, para que
pueda seguir trabajando sin que se me modifique esa fila en concreto.
Pero, por lo que he visto, solo tengo dos opciones: o permito el cambio de
formato de las celdas al proteger la hoja y, por lo
tanto, también de las protegidas, o lo desactivo al protegerla y no puedo
cambiar nada.
Vamos, o esa función del excel está mal planteada, o yo no encuentro el
término medio.
Me podeis echar un cable? El excel que utilizo es el 2002. Gracias!