**Edit:**

The maximum distance marker I have managed to construct is
>! 444km

Using the following placement of stickers (in **bold** as suggested).

>!8, 2**6**, 46, 6**6**, **8**5, **9**4, **1**14, 12**9**, **1**48, 16**3**, 18**3**, 1**93**, 2**12**, 22**8**, 24**8**, 26**7**, 28**7**, 3**07**, 32**6**, 34**5**, 36**5**, 38**5**, 4**04**, 42**4**, 44**4**

Progression on the upper bound
>! Combining the digits we have on the existing signs with the digits we have from the stickers gives us a total of 71 digits to work with.  
>! Since we cannot proceed 20, 40, 60, 80,... at the beginning (not enough zeroes) it follows that the signs marked less than 100 will take up at least 9 of these digits. This leaves 62 digits for the 3-digit signs which means that we will be able to produce, at most, **20** signs with 3-digit distances. This gives an absolute upper bound of 499km (in theory our first 3-digit sign could be 119 given what I've said so far).  

**Original**

I had originally thought I had a solution with distance
>! 468 km

Using the following signs
>! 5, 2**5**, 4**5**, 48, 6**7**, 8**7**, 1**07**, 12**6**, 14**6**, 16**6**, 18**5**, 2**04**, 22**4**, 24**4**, 26**3**, 28**3**,   
>! 3**02**, 32**2**, 34**2**, 36**1**, 38**1**, **399**, 4**19**, 42**8**, 44**8**, 46**8**

But as Weather Vane correctly pointed out in the comments, I had constructed a new sign using only stickers (399) which is not permitted.