The solution to my issue was more straightforward than I expected.
A March Android Auto update has made some Pixel devices require unlocking to start Android Auto over USB. Android Advanced Protection can reset USB protection and block Android Auto for affected Pixel ...