Polisen vill ha in tips från personer som kan ha observerat männen vid macken intill riksväg 63 strax före våldtäktsförsöket.