Hope you don’t mind some multitasking:
Use both feet
You could use 2 feet on the pedals (and this is the only time you should use 2 feet with the pedals while driving an automatic.) After you stop normally, move your left foot onto the brake pedal. Then, move your right foot onto the gas and gently apply pressure. Slowly ease off the brake while applying a bit more gas and away you go. This does take some practice, but in no time you will be a pro. *Do not use 2 feet on the pedals otherwise, as this can cause confusion in emergencies and lead to collisions.
Use the Parking / Emergency Brake
If your car has a hand brake/emergency brake you could also use that. (Foot-type emergency brakes could also be used, but for some reason that seems like more of a hassle). After you stop, grab the hand brake and apply it/pull it up. Release your foot from the brake pedal and move it to the gas (the car should not be moving at this point; if it is, you need to pull the hand brake up more). Then apply the gas gradually and slowly release the hand brake and away you go. This is a very good way to prevent rolling back.
I think the only other option would be to move to Saskatchewan.