A logistics company stores billions of small key-value records representing package scan events. Records are queried by partition key and row key with predictable single-entity lookups, never with complex joins or ad-hoc SQL. Read volume is high during business hours but negligible overnight. The architect must recommend the most cost-effective managed storage that supports massive horizontal scale while keeping per-transaction costs low. Which storage service should be recommended?