Thanks guys. Not sure if the asphalt paint would work as this galvanizing stuff has some organic binder in it. Has to, to be paintable. That seems to be why they tell you not to coat with an alkyd paint. I'm going to just goop it up good with the zinc and call it good. The stuff above grade might get some paint at some point, but probably not as it is going to all be covered with decorative stone work down the road.
I got the bases cut and welded up today, mostly. Still need to weld on the faces to tie it all together (like it is going anywhere...

) but I need to zinc coat it first as I won't be able to access the inside easily after that. 1/4" flat bar stock, except the 2 flat horiz plates that are 3/8" (mis-communication from the supplier - was supposed to be 1/4 also, but thicker won't hurt.) And I thought 1/4" was overkill ....