O constituinte «do Paço» pode, efetivamente, ser considerado um complemento do nome.

Um dos contextos em que é comum surgirem constituintes com a função sintática de complemento do nome é aquele em que o núcleo do grupo nominal é ocupado por nomes fragmentadores, ou seja, nomes que «denotam entidades que mantêm uma relação de partes a um todo com outra entidade de que são componentes (como, por exemplo, mantêm as partes de um edifício com esse edifício […])» (Raposo et al., Gramática do português. Fundação Calouste Gulbenkian, cf. p. 743)

Assim sendo, uma vez que o Paço é constituído por diversas divisões, entre as quais a sala, no grupo nominal «a sala do Paço», o grupo preposicional «do Paço» é complemento do nome sala. 

Disponha sempre!