I've always heard it pronounced Gray-um and that's how I pronounce it. I've never heard it pronounced Gram before and I don't like that at all! I think in Australia it's always pronounced Gray-um, so it depends on where you live I guess. I don't think of it as been very surnamey. From your combos I like
Graham Rhys the best, but
Graham Michael is ok.