So I set up some temporary construction storages for my amphibious trucks, as close as possible to the bridge I am building, marked for amphibious trucks only. I also have some general storages much further away. Sometimes the amphibious trucks seems to prefer to load from those far storages for no perceivable reason. Unfortunately due to "deliveries for construction or deconstruction jobs ignore this setting" there is no way to ban them from using this storage.
Replicable in the save - just order a truck to move, it will repath to the far storage with decent frequency (though not 100% of the time).

