Hundreds of thousands of frustrated Mexicans, many carrying pictures of kidnapped loved ones, marched across the country to demand government action against a relentless tide of killings, abductions and shootouts.