As to rolling them back, there is precedent: http://en.wikipedia.org/wiki/Church_Committee
Otherwise the wag who penned Government Builds Free Cloud-Based Backup for an Ungrateful Nation (https://news.ycombinator.com/item?id=6012941) sort of addresses your other points.