Lions hooker Shane Byrne has failed to reach an agreement on a new contract with Leinster and now looks to be going to Zurich Premiership side Saracens in the UK.