Alright guys, I am returning them. I just ordered a mixture of 1080's and 1070 ti's that I paid less then the other RX 580's.
1080s are only good if you're getting them for pretty much the same price as 1070 Ti's. If they're noticeably more expensive than 1070 Tis then they're not worth it. GDDR5x memory is not as good as the regular GDDR5 for some algos (there's been quite a few very profitable Neoscrypt coins lately, and 1070 Ti is faster than 1080 on those).
I got them for around $500 each with the tax.