I've only cerakoted one so far, did it in graphite black. It looks great with the nutmeg laminate stock, would look good with a tan and black web also IMO. It matches leupold matte finish perfectly to my eyes. I know you mentioned tan gray, I've thought about doing another gun I have that's shiny SS in sniper gray.
I usually think a contrasting color looks better than trying to match, so that's prob what I'd do.