I just got an Brand new RX 480 and I installed the drivers and I cannot see ReLive in the AMD settings. Did I not do something right when I installed the current drivers?
ReLive is a separate option to install so it's possible you didn't read it properly and didn't select it or thought you were removing something else. I would use the AMD uninstaller utility or DDU(display driver uninstaller) from safe mode and then reinstall fresh. Choose custom install and make sure that ReLive is included.