I like
Arthur a lot. It has that wonderful mythical quality and strength to it. I don't think I could ever use it because someone in his life will shorten it to
Art or Arty at some point and I hate both of those nns.
From your combos I really like
Arthur Henry and
Arthur Samuel.
My favourite combo for it is
Arthur Valerius.