PHP - Buscar en varias tablas y eliminar registro

Buenas Tardes:
Mi consulta es la siguiente:
Tengo una BD MySQL con 22 tablas. Cada tabla con dos campos ID y Email.
También tengo una pagina php con un formulario con el campo Email y un botón para buscar el registro y eliminarlo.
El problema es que solo me busca en una tabla y necesitaría buscarlo en todas la tablas.
El código PHP que tengo es el siguiente:

Alguien tiene alguna sugerencia para localizar el error?
Gracias.

<?php //Datos de conexión a la base
$usuario = $_POST["Usuario"];
$pass = $_POST["Email"];
$descripcion = $_POST["descripcion"];

$link= mysql_connect("localhost", "mibasededatos","micontraseña");
mysql_select_db("mibasededatos",$link);

$inss="INSERT INTO usuarios (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO agenda (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO andalucia (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO aragon (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO asturias (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO baleares (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO canarias (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO cantabria (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO castilla_la_mancha (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO castilla_leon (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO catalunya (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO euskadi (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO exterior (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO extremadura (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO galicia (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO general (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO la_rioja (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO madrid (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO murcia (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO navarra (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO prensa (Usuario, Email) VALUES ('$Usuario', '$Email')";
$inss="INSERT INTO valencia (Usuario, Email) VALUES ('$Usuario', '$Email')";
$result = mysql_query($inss) or die('Consulta fallida: ' . mysql_error());

//inicio de codigo para borrar de la base de datos

$Email= $_POST['Email']; //recoges la variable que te mando el codigo anterior
$link = mysql_connect("localhost", "mibasededatos", "micontraseña") or die (mysql_error());
mysql_select_db("metropol_registro",$link) or die (mysql_error());
$sql = "DELETE FROM usuarios WHERE Email=\"$Email\"";
$sql = "DELETE FROM agenda WHERE Email=\"$Email\"";
$sql = "DELETE FROM andalucia WHERE Email=\"$Email\"";
$sql = "DELETE FROM aragon WHERE Email=\"$Email\"";
$sql = "DELETE FROM asturias WHERE Email=\"$Email\"";
$sql = "DELETE FROM baleares WHERE Email=\"$Email\"";
$sql = "DELETE FROM canarias WHERE Email=\"$Email\"";
$sql = "DELETE FROM cantabria WHERE Email=\"$Email\"";
$sql = "DELETE FROM castilla_la_mancha WHERE Email=\"$Email\"";
$sql = "DELETE FROM castilla_leon WHERE Email=\"$Email\"";
$sql = "DELETE FROM catalunya WHERE Email=\"$Email\"";
$sql = "DELETE FROM exterior WHERE Email=\"$Email\"";
$sql = "DELETE FROM euskadi WHERE Email=\"$Email\"";
$sql = "DELETE FROM extremadura WHERE Email=\"$Email\"";
$sql = "DELETE FROM galicia WHERE Email=\"$Email\"";
$sql = "DELETE FROM general WHERE Email=\"$Email\"";
$sql = "DELETE FROM la_rioja WHERE Email=\"$Email\"";
$sql = "DELETE FROM madrid WHERE Email=\"$Email\"";
$sql = "DELETE FROM murcia WHERE Email=\"$Email\"";
$sql = "DELETE FROM navarra WHERE Email=\"$Email\"";
$sql = "DELETE FROM prensa WHERE Email=\"$Email\"";
$sql = "DELETE FROM valencia WHERE Email=\"$Email\"";
$realizado = mysql_query($sql);
if ($realizado)
?>

No se porqué tienes tantas tablas, me parece que no han sido creadas adecuadamente, pero bueno, igual y existe una razón para como las han creado.

Bueno, debes ejecutar mysql_query por cada sentencia:

$inss="INSERT INTO usuarios (Usuario, Email) VALUES ('$Usuario', '$Email')";
$result = mysql_query($inss) or die('Consulta fallida: ' . mysql_error());

$inss="INSERT INTO agenda (Usuario, Email) VALUES ('$Usuario', '$Email')";
$result = mysql_query($inss) or die('Consulta fallida: ' . mysql_error());

$inss="INSERT INTO andalucia (Usuario, Email) VALUES ('$Usuario', '$Email')";
$result = mysql_query($inss) or die('Consulta fallida: ' . mysql_error());

Saludos.