Does the Google shopping feed do custom_label_0, custom_label_1, etc.?

Yes! On the Create New Feed page, under “Show Additional Attributes” you can find options to map to these custom labels.
Alternatively, you can set these attributes to static values with the advanced command:

setAttributeDefault custom_label_0 as “MyCustomLabel”