Not sure if this is doable in your environment, but have you considered looking into an centralized identity management system that handles SSO and simply using Salt to provision the minions to integrate with the external system?
We recently implemented
FreeIPA for our Ubuntu lab and development systems (300+ and growing) to remove the shared user/password we had been using. Now I use my own user and if I change my password, it works on all systems. It presents users to the system like a local user via PAM I believe. At least I have been able to configure my salt master using my FreeIPA user permissions in the external_auth:pam settings.
It can get a little quirky if you are installing on an unofficially supported OS or are cloning VM's that already have been configured, but overall, I like being able to use the same login and not have to worry about insecure shared accounts or changing passwords on many systems.
It is essentially an LDAP server with an agent that runs and communicates with a central server (+ replicas). Systems are "joined" to the IPA database and access (including SUDO and DNS) can be managed from IPA if you want to go that route. You can create "auto groups" where based on name and such they will be put into a group of servers and automatically get the permissions and rules configured for that group which is handy for lab environments where most systems have the same access needs by all users.
Anyway, another option to consider at least. There may be other similar systems that could be better. It also apparently manages SSH keys and certificates, but I haven't gotten in that far yet.
-Jeff