Can we let `idsAvailable()` return the total number IDs that are possible, like you did in your previous change, and not the number of IDs that are still free?  Maybe we need a better name, such as `maxPossibleId()` or something like that.

Otherwise reporting stats ends up reading MAX_ID from HBase twice, which is unnecessary IMO.