how long depends on a lot of actors including bioload. what you can to to help the tank in every hour or so syphon out several gallons of water and pour it back into the tank from a height of at least a foot. this will airate the water. if its cool out insulate the tank with a blanket. stop feed ing the fish for the duration of the power outage.
and yes those battery operated pumps really do work.