Ich würde hier komplett auf JS verzichten.
Du kannst das Ganze auch komplett mit ein wenig PHP realisieren:
Leg die Deutschlandkarte in den Hintergrund (des DIVs). Darüber legst du einfach ganze viele transparente 1x1 Pixel große Bilder, die als Links dienen:
<?
$breite = 800;
$hoehe = 600;
for ($x = 1; $x <= $breite; $x++) {
for ($y = 1; $y <= $breite; $y++) {
echo '<a href="verarbeiten.php?x='.$x.'&y='.$y.'"><img src="trans.gif" width="1" height="1" border="0"></a>';
}
}
?>
In verarbeiten.php kannst du dann die Koordinaten x und y nehmen und nach Wahl abspeichern (Textdatei, MySQL-Datenbank etc.)