We do store them in our AD LDS instance, but not in a format that's easily pulled back out again as they're considered sensitive data. In recent versions they're stored in an obfuscated form under cn=license,ou=global,ou=properties,dc=vdi,dc=vmware,dc=int. As has already been mentioned, we don't do hard license enforcement on the connection server(s) - it's up to administrators to check usage counts and ensure they're compliant.
Mike