Upgrade works on the road on the Isle of Lewis are set to begin early next year