My guess is yes. I think the replacement for Nubian Archers are the Greek Javelineers. I also experience it when I lost my Hitte Warriors for Hun Warriors as progresses. Just think about it as an upgrade, although cost of the mercenaries also increases.