I see gender as just a layer of personality. I first write a person the way I would any other. I make them initially genderless if I have to....
In that case you want to spread little hints of it throughout the story so that the final reveal doesn't feel cheap. Maybe he encounters people...
I like the second approach. Also, the whole "immortality" motif can be either extremely cliche or make for a great hook. It all depends on how the...
I think for a more seamless transition you can have the dialogue in the car include its own kind of tension. To go from some casual chitchat to...
Separate names with a comma.