The German discounter will hand staff in Birmingham and beyond a bigger than expected pay rise from next week.