You're missing the trick. If you've got "free" energy, you can reverse the process: combine the CO2 with water and turn it back into high density hydrocarbon solids that you can safely bury. Or, if you can pick the hydrocarbon, use them in construction.

Doesn't help with the amount of gas you'd need to process, but the storage part is doable.