Thanks for all the references. I also couldn't find any explicit guidance around "outdoor exercise" that was as clear as the SF order.
I do also agree that the video you reference implies that the CA-wide order allows the same sorts of things (Newsom references "walking your dog") but hopefully there is more explicit guidance.