Anthony Albanese has vowed to upgrade one of the nation's most notorious roads as he began an unofficial pre-election tour.