I cheap shot way to eradicate that problem would be to make the temple of Juno availiable to the Germans. That halves culture penalty I think.