Lo siguiente funcionó para mí:
Abre "Preferencias del Sistema", selecciona "Teclado" y luego "Accesos directos".
De la lista de categorías de accesos directos en la lista de la izquierda, selecciona "Accesos directos de aplicaciones".
Añade (esto es contradictorio ya que quieres desactivar un acceso directo existente) un nuevo acceso directo usando el botón "+":
En "Título del menú", ingresa "Bloquear Pantalla" (así es como la acción aparecerá en el menú de escritorio de "Apple").
Luego, en "Acceso directo de teclado", ingresa una combinación de teclas que puedas "sacrificar". Podrías usar algo difícil de escribir como Ctrl + Alt + Cmd + Mayús + L.
Guarda el nuevo acceso directo de teclado (que en realidad sustituye el acceso directo previamente invisible de Ctrl + Cmd + Q) cerrando la ventana de preferencias de teclado.
Ahora deberías poder disfrutar de la increíble combinación de Emacs de Ctrl + Cmd + Q nuevamente.