Da quello che leggo forse ti converrebbe un Xperia S, visto che il Note non è pratico per le dimensioni. Sul discorso connettività non mi preoccuperei troppo tra 21 o 14... Per le mappe offline di nativo mi pare che non ci sia nulla, forse qualche terza parte tipo Sygic.