These days for VPNs it's hard to beat OpenVPN with TLS auth enabled and using keys, not passwords/passphrases.
I'm in a meeting and drawing a blank on what the primary reason was for avoiding password-only... I'll update if I can remember the reason besides "passwords are easier to crack"
Maybe the certificates could be stored in LDAP.