I had a paid merc army stationned on my city and the new recruits from it joined the merc force. Therefore, impossible to split, merge or upgrade...