Reject versioning override when version does not exist

[Shivs11]

What changed?

• WISOTT
• Also added a cache per history host so that we don't overburden matching with these calls.

Why?

• Versioning correctness.

How did you test it?

• [ ] built
• [ ] run locally and tested manually
• [ ] covered by existing tests
• [ ] added new unit test(s)
• [ ] added new functional test(s)

Potential risks

• I don't think this is risky