Searching For Quark Gluon Plasma Signatures In Ultra High Energy Cosmic Rays