How long are your power outages typically? Is it short enough you put the router and NAS on a UPS? Maybe have a backup generator for core services?
I'm not saying this would work for you but for some people, like me, a down and dirty solution might work fine. I live in a village and short power outages (a few seconds to a couple of minutes) are relatively frequent, so a UPS covers many of my needs... for a short period of time, which is most of the time.
For out of the ordinary scenarios, such as the recent Storm Eustice, I just bought a 2.8kW petrol powered backup generator (not a particularly expensive one: equivalent of about US$500). I don't have an automatic failover yet, but that may be the next stage. Still, enough to run fridge/freezer, router, my computer, and possibly my central heating pumps (still need to investigate that).
The problem with UPSs is that they aren't necessarily quiet, and this pisses me off. I don't need loads of fan noise and beeping: I need some batteries in a box that will output a pure sine wave at 230V AC without making a big fuss about it, which is doable, but I'd also like it not to cost an arm and a leg.