Having a gender neutral name also causes issues, and won't necessarily mean the kid won't want to change it if she does transition.

That said, the compromise I would suggest to this couple is a gender neutral middle name.