Hmm, I understand it differently. Normally (very often) the indefinite article A is dropped before part of if there is no adjective.
Part of the roof was missing - Here there is no adjective, hence no article
A large part of the roof was missing - Here there is an adjective, hence the article.
This is how I am familiar with the phrase - part of - but correct me if I am wrong.