Yes, you are right, ethash is supported for Hawaii, I was trying ubiq which wasn't working!
I can confirm that everything is working with my experimental 3gen AMD rig.
http://prntscr.com/mx7vkm