If they do a reboot, they should start by rebooting the Cylons. Instead of nonsense about religious maniac robots, the Cylons could be versions of Jack Williamson's Humanoids. "Benevolent" robots take over human society as absolute dictators determining what is best for their charges, and the ragtag fleet is refugees seeking freedom to screw their lives themselves. The Cylon inability to kill humans is the human edge. Obviously in this scenario there is no holocaust. Whether moviegoers would care if the stakes were freedom, instead of survival, is the question. Count Baltar would be the guy who thinks the Cylons are a good thing.
If they have to keep a holocaust, the refugees should be survivors who left
before the holocaust, foreseeing the downfall of humanity in war. The colonies had produced Cylons of various types to exterminate their foes. But the Cylons see there is no difference in the different colonies, unite together to achieve their programming more efficiently. Count Baltar could be the guy who thinks he can reprogram the Cylons and become the dictator. This scenario opens the way for lots of Mormon mumbo jumbo, where Adama (aka Brigham Young) is the prophet who is leading humanity to Zion.
In the end though, the only thing goods about the original were the Apollo/Starbuck/Athena dynamic, and a moderately competent performance of Patriarch by Lorne Greene. Copying the charm of the first is as likely as a Lost in Space movie copying the charm of Dr. Smith/Will/the Robot. Which is to say, not.
And Edward James Olmos was even more patriarchal than Lorne Green plus being as emo as a fourteen year old when the script called for it. Obviously a BSG remake depends on more than the gravitas of the Adama actor.
In other words, it still seems like a bad idea. Especially if they don't take my suggestions on improving it!