Updated 2/28/2020:
By saturating the area with Oops, using sanding drums (bought a set of assorted sizes from Harbor Freight), and applying a fair amount of elbow grease, I've managed to get most of the gunk off the stone arch.
But I'm really unhappy with Chooch (allegedly) self-stick stone walls. Their adhesive is ****.
George