Couldn't you just default to "he" when writing, then when finished, flip a coin (or refer to whatever randomized gender generator you prefer), and go back and change the gender if need be? It wouldn't interrupt the work flow; it would just be a little work after to revise.