+ e %20 sono perfettamente equivalenti
Per quanto riguarda i tuoi indirizzi, ho paura che siano un tantino "generici": prova ad aggiungere altre informazioni, come la città e magari anche lo stato.

Prova magari anche a sostituire i "/" con degli spazi (puoi usare str_replace).