I also would assume that the state and/or religion aspect may have resulted in citizens (skilled and otherwise) willing to volunteer as well.

The local church down the road from me can bring out a TON of people to work for free for various activities, and they're upset if they miss out.

It doesn't seem unimaginable that non slave locals in Egypt would be similarly motivated and even enthusiastic about working / being a part of it all.