
Grace is part of the “Virtue Names” group along with Prudence, Temperance, Verity, and others. Those were unilaterally feminine name when they’ve been used in the past, and I don’t believe that’s changed much. Most people will see it as feminine. That said, if you really like the name, use it. It’s gender neutral by virtue of you, a non-binary person, using it. But you said you’d want to avoid further misgendering, so you might not want to use the name, sadly.