Worked it out... went to the jetpack / modules / contact-form / grunion-contact-form.php in the plugin editor and searched for '<span>' . __( "(required)", and replaced the (required) with the text of my choice.
This, of course, has the disadvantage of possibly being overwritten during updates.
