Could collections hypothetically store keys and values inline?

Yes, it's substantially less useful. I just doubt that we'd ever use inline optimizations for std::collections; if I'm underestimating that possibility, that's fine too.