they were walking slowly along the road last night is the correct way to say it. The second sentence is incorrect.

For native speakers, "along' gives a sense of location. They walked along the side of the road. Throughout gives a sense of duration: They walked throughout the night. If you wanted to combine the two: They walked slowly along the road throughout the night. "Last" would be omitted since by context it is understood.