We sized a backend for 1M+ visitors it hadn't seen yet. Premature optimization?

"You aren't gonna need it." It's one of the best rules in software, and we broke it on...