Does a majority vote of heirs in an estate override an executor?

No. Not unless that power was granted in the Will. Otherwise, an executor is appointed in an estate in order to avoid such types of interference by the heirs. The court appointed executor has the legal authority to carry out the provisions in the Will and according to the probate laws for any property not mentioned in the Will. The heirs generally have no say in those matters.