I fail to see why a 4-ton Gargantuan creature should be a slow, lumbering beast. It probably has biceps larger than the PCs, so it should be able to move about pretty quickly. I think it's a deleterious preconception that big = slow (and frequently dumb)...
Anyway, about HP variability, my...