I have, with only a small amount of effort, managed to speak normally in entirely gender neutral sentences and done so, I believe, without its even being noticed by my listeners. It doesn't just happen and, in the early stages, I found myself falling in to gender-laden phrases, but, given a little time and a little effort, it became pretty natural.