Symmetries of Maldacena-Wilson Loops from Integrable String Theory