Have since discovered that you CAN vertex paint multiple objects at once via the UV layout with the TexTools add on
4 objects selected in Object Mode

In TexTools
ColourID
Mode: Select Vertex Colours dropdown
Select colour and click save

IMPORTANT
Initially it kept painting black and I found out that you need to turn off unified colours in the vertex paint N-panel
