The last is grammatical, but unlikely to be said except in a formal or official context. 

The third ("halfway") sounds all right in context (but when I saw the title of the question I wondered what on earth it meant). 

The way I would say it is 

> When I arrived at the warehouse , they ha**d** already **half** loaded the truck.