I would associate N/A more with agender (someone who has no gender) more than someone who has a gender but it is not listed. For me, my gender is applicable, it's just not in that list.

"Not Listed" might be a better title for N/A?

Edit: Just saw your edit, makes more sense. Still feels a little on the edge for me, but we're all going to have different needs out of something like this.