I put black reflective letters on my Shadow Black Maverick. In daylight, they are not true black, but a deep grey and give it just the right contrast. This might be a good match for the grey you are trying to match. At night, they shine very bright and make a strong statement.
I've also installed the Bushwacker flares. I agree that they look like they really belong there and that when I see other Mavericks on the road without them I think the truck looks naked. My install did require that I drill out the holes on the flare to accept the clips, but the rest was...