To change it, you need to add a registry entry, the location of which varies based on which version of outlook.
HKEY_CURRENT_USER\Software\Microsoft Office 15.0\Outlook\Options\General
HKEY_CURRENT_USER\Software\Microsoft Office 14.0\Outlook\Options\General
HKEY_CURRENT_USER\Software\Microsoft Office 10.0\Outlook\Options\General
HKEY_CURRENT_USER\Software\Microsoft Office 9.0\Outlook\Options\General
Once there, you need to add a new String Value named MapScriptURL. Edit this entry and set the value to
http://maps.google.com/?q=<0s>,<1s>,<2s>,<3s>,<4s>
Then try it again and it should open in Google Maps.