Boris Johnson has vowed to ‘up the tempo’ on talks to remove the backstop ahead of Brexit.