As Ray said, there should be a Salutation field in your CRM. Or you could create it in Marketo.
The challenge is going through the databse to update the gender salutation and then updating your forms to include the Salutation so the lead can enter it in.