Often, these things are utilitarian, not mystical. So my educated guess: Back in the day, the main problem was river mariners getting hurt by bridge arches that were lower than expected, and the bale of straw was a 'soft buffer' - better to get your head hit by a swinging bale of straw than a rock-solid bridge.