Seems Steam
has noticed and possibly fixed the pre-allocation issue with the December 7th update of the client:

Improved preallocation disk space performance when installing or updating content
Though I'm a GOG fan myself and instead we're having
this issue.
