How do I explain non-binary gender to right-leaning 70-year-old grandparents?

The main problem you're gonna have with this is explaining to them the difference between gender and sex, how gender is really just a social construct, that sort of thing. Get them on that first, then the suggetsions of some of the other commenters will probably go down a lot easier.