A year after using up the rest of the stain that Came With The House™, I pressure-washed the worst deck staining job into submission:

Given the variegated ugly remaining, a “solid” color seemed appropriate. Based on web color samples, we independently decided “Cedar Naturaltone” was the least awful choice:

I am not an expert on woods, but IMO that ain’t close to any real substance named “cedar”.
The instructions insist two thin coats will produce a better outcome than one thick coat, so I did my best:

The first coat dried slightly less orange than I feared:

After the second coat, it’s not really pumpkin out there, but it’s pretty close. The phone camera + GIMP seem unable to cope with the situation, so trust me when I say that’s a sheet of pure white EVA foam:

I suspect the stain / paint will outlive the deck structure, but now it’s uniformly ugly.
Spam comments get trashed, so don’t bother. Comment moderation may cause a delay.