- Connect to the share with credentials (connect as)
- Hold down option, command and drag the share to the desktop
- Open System Preferences, go to Users & Groups
- Click on Login Items
- Click the plus icon and add the folder that was just added to the desktop
Now choose the share in Time Machine!