I wouldn't worry about trying to preserve the radio presets / clock - those are easy enough to setup.
Trying to maintain power while replacing a battery is a recipe for disaster. Unless the car is already wired for parallel batteries, not worth the additional headaches. Not just the power - you'll have to worry about ground loops, possible electrical noise (EMF/EMI), impedance and capacitance effects, etc.
If you have the car immobilizer (chipped keys) - call the dealership for their take on it. Some can withstand a short power disconnect - others cannot.
The ones on my Matrix and Rav4 - no issues when I disconnect power, but they are also one generation newer. My 8th gen didn't have the chipped keys - so it didn't matter at all. A few members on the old 9thgencorolla forums noted that they had issues when they lost power.