I did this quest as a rouge, sap the courier then the guards will simply walk away and leave the courier behind simple :D

oh... and you do head south BTW 
I stealthed beside the road and
waited like... 5mins :D