I'm wondering if k8s config maps would work as a method of table storage.

Please use threads

Config maps are limited to around 1-2mb by design. So no , probably not feasible