In a 'race against time,' archaeologists uncovered Roman-era footprints from a Scottish beach before the tide washed them away