Despite an absence of explicit anti-gay laws, the South American country has a disturbing record of deaths related to gender violence.