Is this feasible? <Extreme power savings>

pixelsafoison:
nor will the battery have enough capacity to hold the entire night with a UNO pumping those mAh.

If you're looking for low power consumption then the very first step is to not use a UNO. You need a standalone Arduino or a clone designed for low power consumption.