A black hole doesn’t maximize the total entropy a system can have—it only maximizes the entropy that can be packed into a region of fixed size. Just as the Second Law doesn’t say “entropy tends to increase, not including gravity,” it also doesn’t say “entropy per volume tends to increase.” It just says “entropy tends to increase,” and if that requires a big region of space, then so be it.
