Your sugestion basically makes government liable (because they will have to pay to enforce all that stuff), which is better, but it just indirectly makes the taxpayer liable.
The best answer is to attach some simple value to someone's simple private personal data - say Â£5000, and to be adjusted for inflation in future. Upon loss of their data, the victim must be paid out that amount, along with any future losses of income/monies that they are liable for "on the balance of probabilities".
The liability approach makes sure that private data starts to be taken seriously. It's also very consistent with what is easy for civil courts to prosecute, and avoids any government beauraucracy.