Here is my solution that I and my HOA was happy with:
Landmark EnergyStar rated asphalt shingles by Certainteed in Silver Birch color. This is the only 25%+ heat reflective asphalt shingle that isn't white or $$$$$$$. In fact, this was a no additional cost upgrade. Most shingles only reflect 3-8% of heat.
On a 93F sunny day, my old shingles were 159F, the underside of the roof deck was 136F, the top of my R30 blown-in insulation was 118F, and the ceiling side of my drywall was approx 88F.
Before replacing the roof, I put a sample patch up. On a 70F mostly sunny day, the old roof was 144F while the new shingles were only 124F!
I haven't gone back up there to test since the weather is warmer, but on a couple of 90F days, the ceiling is within 1-2F of room temp, and downstairs rooms with sun coming in them are much hotter than upstairs rooms without sun!
Note the Crepe Myrtles shading the walls, windows, door & garage door. This photo was taken around 6pm.