I, too, am looking for a way to know about historical balances at certain points in time. While I was not exactly overwhelmed with the snapshot feature, I am much less happy with the Votes feature, because the gas overhead seems much bigger even.
Will look into offchain solutions now. Please keep me up to date on the path you are going to take, maybe we can help each other out!