He who pays the piper, calls the tune!
Anyone who complained of my husband's behaviour to me, got very short shrift, whether I agreed with them or not. I simply told them to take the matter up with him, as I was his wife, not his mother!
Suggest to your husband, that you, or preferably he, fires this useless and rude pair, and that if he really cannot stomach the first young man, that he finds a competent gardener. They do not grow on trees.
Failing a gardener who within reasonable limits does what you ask, not exactly as he pleases, you and your husband need to decide whether you can live with a "wild garden", can afford to spend money making it easier to maintain, (gravel, paving, raised beds, robot lawnmower) or can and will do the work yourselves.