First Nations (Native American) on my father's side (so, 1,000?) — and 4 generations on my mother's.
I can imagine why other wordings can be considered bad, but as a non-american I'm unaware of negative/imprecise connotations to the latter expression.