Hi DreamTeam!
This is definitely a valid concern, thanks so much for bringing it up and for the feedback in general.
We did recently change all levels of AI to more correctly execute on map objectives and goals, which accounts for what you are seeing in your beginner games. So it is expected, if not ideal in this case.
Having a good experience no matter the level of AI you choose to play against is definitely important to the team though, so this concern is on our radar. We have some knobs in place for adjusting AI behavior at the different difficulty levels… I will see if any of these can be leveraged to help with this situation. We are currently focused on longer term, systemic issues we have with AI, so tuning all the difficulty levels correctly is further down our list of priorities, unfortunately.
Thanks!