Bei 7805 könnte es passieren, daß Du beim langsamen leeren der Batterie und dem damit einhergehenden Spannungsabfall nicht mehr volle 5V herausbekommst. Der 7805 braucht immer eine etwas höhere Spannung als das, was er liefern soll.
Naja wenns 5V +-10% sind ist das kein Problem! Also 4,5V ich bezweifle, dass das passiert oder ?!