How about "Invading Army"?
I believe "Union Army" is very accurate because it is inclusive, meaning the army included Southern unionists as well as the yankee invaders. That terminology was, of course, more relevant in the border states. I never associate the invading army that made war on my American ancestors with the "United" States of America. Perhaps Native Americans think differently and I would not blame them.