You literally contradicted your first sentence with your next paragraph. If the Haradrim/Easterlings were of two minds on whether or not to serve Sauron - then their story isn't tied to their race.
The Elves weren't a monolith, neither were the Dwarves, obviously neither were any human kingdom.