Would it be likely for a heavy growth of barnacles on a prop to prevent an
engine from getting up to speed?

definitely. it is a common problem.