Convincing States to co-operate is very much the role for Fed-Gov, as is the method in which federal offices are filled.
you're probable right, though, in that setting a time for primaries would probably reqire a constitutional amendment.