A new beta build is rolling out ...
The solution to my issue was more straightforward than I expected.
The latest Android Auto bug may be getting fixed, but our poll suggests the platform has a bigger connectivity problem.