Thanks for all the advice. I'll look into BIOS modding and let you know how it works out.
Did a quick BIOS mod using the Polaris One click tool and applied the modded BIOS to all my RX 580s. Got 28.9 Mh/s before overclocking. Hopped over to OverdriveNTool and after abour 15 minutes was able to find a stable overclock pulling 31.5 Mh/s per card. I'm really happy with that result. Thanks for the recommendations. Issue resolved and knowledge gained. Thanks everyone.