The British pound edged lower against major currencies on Wednesday as fresh labor market data from the UK pointed to a softening employment.