Another mousy brunette going gray here (though mine started in my early 20's, thanks mom!).
I think how gracefully it happens it all depends on how your grays are coming in. For example, I would have loved to rock a single, chunky streak of gray hair in my 20's. I would have even accepted it in highlight kind of streaks. Instead I got classic "salt and pepper" grays - just dozens of random gray hairs all over the place. So naturally I started dying it.
Back in January, I switched from box dyes to henna and my hair health has improved dramatically since then! It's shiny, more curl pattern has gotten stronger and I think it may even be coming in a bit thicker. The first couple of applications felt like they were drying my hair out, but since I switched to a CG conditioner that hasn't been an issue.