The qbsp in tyrutils-ericw should be ok up to at least +-32k units: https://github.com/ericwa/tyrutils-ericw/releases
I can easily raise the limit further, as it's pretty much just one constant in qbsp (BOGUS_RANGE, I currently have it at 65536)
As spike said, hmap2 should also be good for large ...