Finally, a solution! The dealer was able to make an adjustment that actually worked. They said our vehicle was still set up with a location setting for Japan. They changed that to the U.S. and now the headlights are coming on when it's actually almost dark, and they seem to be much more sensitive to light changes such as when pulling out of a garage.
Thought I'd share!
Thought I'd share!