Hai visto le API delle mappe Google?
In passato le ho usate.. so che puoi segnare dei punti precisi sulla mappa, ma di disegnare rettangoli non so.. dovresti approfondire