Exploring relativistic many-body recoil effects in highly charged ions.