If some one could advise me if I have any basis to insist the electrical contractor correct this would be appreciated.
User-friendliness, customer satisfaction, not in the code, though.
He said he would change it to what ever I want but he would charge me for it.
Print his name. Spread the word that he is like this.
I always do the order consistently in each room (usually baths). If someone else did them wrong, I still switch them to the same order so I don't look bad and you'll want me back. I can't believe that the guy made you ask, much less pay if he did it in an unfriendly manner in the first place.
That's like making some receptacles up and some down at random.
He did you a favor. He just told you that he is a sloppy workman who doesn't care.
Find a good electrician. Pay him. Ask him to check a few other things just in case, like pull down a light, look in the load center, and check all your receptacles especially the GFCIs!