Cutting power to 5V Arduino Pro Mini if battery voltage is too low...

How about this then - cut off power from battery to regulator as well.