Imo no heirloom should be unavailable. The only purpose an heirloom serves is to help a lvelling character. Why make any of them be unavailable for that limited use?
(Note, I have a number of them but I still believe they should be put back onto Garrosh’s loot table.)