Mae a mi me parece que si ya existe una cita en esa fecha eso debería considerarse como que falló una precondición, entonces el 412 debería aplicar.

El 410 es "resource gone" http://www.w3.org/Protocols/rfc2616/rfc2616-sec10.html sugiero que empecemos con los códigos propios apartir del 420 en adelante.