Navient has paid CEO Jack Remondi nearly $23 million in total compensation over the last four years, a period in which Navient's stock lost over a third of its value.