It seems using .CountLarge would solve the problem. Apparently it's not doing what it's described as in the help file. My bad on that.

Range.CountLarge Property - Counts the largest value in a given range of values. Read-only Variant.

It's actually working the same way as .Count, but with a larger capacity.