To really solve this severe problem, we have 3-way-switches here now that always stay "up", push them once = on, push 'em twice = off again.
Would that help?
One of my grandparents had those push-button switches that were sized to exactly fit the standard switch plate. So if the power was out, you had no idea at all about every light controlled by those, whether 3-way or regular. The only exceptions were a couple switches for a dozen outside floods, and one to control the sink disposal motor. The house was built in early 1950's and even had three phase power. As a kid visiting them often I thought they were great. I didn't think about the consequences at that time.