...Just from the thought of it, forcing other countries to store your private info would be a terrible idea considering they probably could care less about it being stolen.

But, you are entirely missing the point. The U.S. cannot mandate that other countries maintain a database with U.S. citizens personal info, even if your idea didn't have massive gaping holes in it regarding security. It is simply impossible.