Deshalb nimmt man bei solchen Konstruktionen auch einen Step Up Wandler dazu. Allerdings ist dann nichts mehr mit "einfach". Alternativ: Arduino runter auf 8MHz oder noch weniger, dann hat er auch kein Problem mit fallender Spannung. Dafür musst Du dann aber bei der seriellen Schnittstelle aufpassen.