Any process that activates or increases the frequency, rate, or extent of myeloid cell apoptotic process.