No será más fácil correr un proxy transparente en la máquina que pide el wildcard? Yo lo hago así para ir a servicios en varias máquinas distintas.
La otra opción es que cada máquina genere su propio certificado. Yo lo hago así con mi firewall: ese genera su propio certificado, a pesar de que...