Woah! I wouldnt drive it out of that garage either without them doing it or knocking £400 off the cost for you to do it!
It needs changing every 4/5 years (depending on who you listen to) or 60k end of story. If yours has done 68k and it has no record of being done chances are it hasn't... Id consider your options now mate