Political support federal and state Labor has sunk in Victoria over the past 18 months, adding urgency to the case for new federal funding for Victorian roads.