My incorrect thought was to find uncountably many uniformly separated points. Now suppose countably many totally bounded sets $\{B_n\}$ cover these points, it is then apparent that each $B_n$ covers at most finitely many of them since each sequence in a totally bounded set has a Cauchy subsequence, and hence the contradiction.
Unfortunately there are a great many separable Banach spaces (eg. $\ell^2$), which invalidates my "proof". So I request an alternative way. And, as a side note, if it wouldn't complicate matters very much, please avoid using the fact that an infinite-dimensional Banach space admits an uncountable Hamel basis.
Best regards!