Do you buy that paint at a shipyard or something? Im in yachtie heaven here in the Virgin Islands so im sure I should be able to find some paint. Any brand/type that you can share so I can go look around?
Did you get your housing wet yet Bruce?
I've had my housing for several years and hundreds of dives, so I'm well aware of how negative it is. I made some "buoyancy collars" based on James' design a year or two ago, and those certainly help, but because they go around the port/extension rings, they make the camera want to always aim skyward, so I'm thinking these arms will be the perfect complement to a small collar...
As for specific paint, we have lots of boat shops around here, too, and I'm just going to go in and try to find one that sticks to almost anything and is reasonably durable, and ideally "flexes" a bit, since the floats will experience at least slight shrinkage over time as they compress a bit. Having said that, I don't plan to "over-think" the paint - I don't see it as serving any functional purpose; it is strictly cosmetic to cover up the white and make the floats look less like shark bait. 
I'm looking for something spray-on, and if I have to re-spray them every third or fourth dive trip, that's no big deal...I just want doing so to be as simple as possible (e.g., I don't want to be mixing heavy-duty epoxy resins and having to apply it carefully with a brush). I'll let you know what I end up using...