Actually, speaking of Euron, Joseph Fiennes was awesome in the short-lived "Camelot" series. Very creepy, very gruff and mysterious. Might be a good fit.
Or maybe he'd make a good Qyburn later down the line...
Or maybe he'd make a good Qyburn later down the line...