Newcastle United are still on the hunt for the ideal replacement for Anthony Gordon, who looks to be on his way out of St James' Park.