Veloce would make sense, as (most) of the rest of the component are Veloce. I was thrown off by the lack of a group name being screened/lasered onto the brake arm, as that would be practical.

I'll try the Kool Stop pads. There are about eight bike shops on, or near, my commute, so one of them should have them.

Thanks all.