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 had already half loaded the truck.