That only solves part of the problem -- there's still the issue of agents with access to the system using it to look up ex lovers and such.

That part can be solved with technology by requiring multiple approvals for access to data so no one agent can't look up his girlfriend (or be bribed to look up information by a private investigator) unless he can convince his supervisor (or an audit department) that person is related to some active investigation.