"It never bothered me till The Animals recorded it and changed the sex of the narrator to male"

I don't think the Animals changed it out of choice. I'm sure I remember it was because their record company (or someone of influence anyway) thought it would be not played or even banned because of the words being about a prostitute!