Il problema che descrivi e' proprio un PROBLEMA, cioe' un problemone adeguatamente incasinato e decisamente complicato da risolvere.
Probabilmente nel tuo caso basta solo qualche funzioncina per la manipolazione di stringhe, ma in generale e DANNATAMENTE complicato.
Ci sono tecniche DECISAMENTE complicate che possono fare un lavoro DECENTE (NON miracoli).
Nel tua cosa, FORSE, una soluzione SEMI/SEMPLICE potrebbe esser questa: prendi la tua colonna con l'indirizzo, la scomponi nelle sue parti e metti le singole parti in opportune colonne di una tabella di servizio.
A questo punto, invece di usare la colonna originale, usi le colonne della tabella di servizio.
Ti tocchera anche fare una bella analisi, record per record, del contenuto della tabella di servizio per vedere che non ci siano castronate madornali.
Un modo alternativo, abbastanza complicato, ma ancora fattibile, e' quello di usare le API di Google Map per dare in pasto l'indirizzo e chiedere a Google di smontarlo nelle sue parti.