My friend, if you have a database of license plates extracted from single images taken by multiple cameras, YOU ARE TRACKING UNIQUE VEHICLES ACROSS A REGION.
Terabytes of data don't matter because you don't need to search terabytes, you need to search a few MB of text data. You don't even have to store the original video.