Con adsense no creo que tengas ningún problema con la ubicación que propones. El problema va a estar en que no parece ser muy efectivo con el usuario.
Como te dijeron antes: El usuario ve el mapa, hace scroll, ve un anuncio... y difícilmente seguirá haciendo scroll para ver otro. (al menos en mi opinión)
Además que esas líneas de enlaces suelen ser más efectivas en la parte superior del blog, a manera de menú. Pero esto ya depende del diseño del sitio.
Yo te recomendaría ponerlo encima del banner largo, como si fuese un menú. He visto varias páginas que usan esa combinación. Me imagino que si la usan es porque les debe funcionar. Yo personalmente no lo he probado.