Uber is navigating fraught political waters as it attempts to get its autonomous vehicles back on other roads in the coming months following a fatal collision under investigaton in Arizona.