You can say "Loro corrono sulla strada" if you want to focus on what's under their feet, i.e. they're running on the road instead of the sidewalk; "per la strada" focuses on what they're running through or around, i.e. they run while remaining in the street.