I am involved in Hajj operations for the past two years and based on my experience:
There are certain aircrafts (and persons) that are black-listed from the PCA, but there are entities who can 'clear' the black-list from PCA.
There is always a shortage of aircraft during Hajj.
Hajj operators usually would ask for an Airbus or Boeing. However, as far as our Hajj 2005 operations, we were able to secure landing permisions from PCA with L1011, DC10, and even IL86, which are more than 20 years old.
Meantime, please note to make sure that you can also secure landing permission on the country where your passengers will originate.