This is plain silly.
Rotation is done on existing tires that are currently in use, not on new ones. If the shop wants to replace all four tires then there is no point in having them rotated.
If the tire shop has troubles realizing that tire rotation is moot for new rubber then I have to agree with @NateEldredge - you're better off employing the services of someone else.