I feel the same way about the word. I tend to use "indigenous" more than "native" American. I feel like "native" indicates anyone born here at any point in history. For me, "indigenous" feels more akin to signifying peoples whose culture was founded here.