It's late and been a long day, but IMO you're using the incorrect "tool" - Excel is a PITA and doesn't incorporate the features you're looking for. Use Word and it's a piece of cake.
First, get your data out of Excel by parsing it with uniform delimiters (the "Space" character works on the iPhone). An end resulting data string would look like (without the quotes) "900 Marine Drive Astoria OR 97103". If you don't know how to parse data with the Text To Columns command, you need help here - stick to the "Space" key, trust me here.
Next, get your data out of Excel and into Word. Highlight one or more rows and Copy. Switch to Word and use the Paste Special... command, and use the Unformatted Text option. Now you have one or more lines that look like the "900 Marine Drive Astoria OR 97103" string on each line. Now, the trick...
FOR EACH LINE, you'll want to add one of two strings, which you can copy from this post:
If you want to show a location in the Maps app add EXACTLY this string before each address:
Google Maps
(End result -
900 - Google Maps Marine Drive Astoria OR 97103)
If you want to be able to allow your end user to be able to navigate from their current location to an address in the Maps app add EXACTLY this string before each address:
Current Electrical Systems Murray - Google Maps
(End result -
Current Electrical Systems Murray to 900 E @ 7075 S - Google Maps Marine Drive Astoria OR 97103)
I have found that this works well without the ZIP/Postal Codes as well and across country borders. No, we're not done yet, and it's why I've used Word here - it's a very powerful tool for formatting text and scripting commands.
Don't fret about having to copy the mapping strings - it's easy. Go back to the very first line and place the cursor at the front of the line and add a hard return. Now, use Search & Replace to replace all of the Paragraph returns with the string of your choice PLUS a replacement Paragraph return. You'd replace the paragraph character - ^P - with the following string (without the quotes) "http://maps.google.com/maps?f=q&q=^P"
Then, you'll need to select each line individually and change it to a Hyperlink. Word seems to get that a line with the URL-required characters are going to be a web link and places the highlighted text in the two Hyperlink fields in the Command Dialog Box.
No, it's not perfect and automated, but it works. I tend to read every single line that goes out of my office and not trust applications to fully automate something for me, especially if your employees are taking hours to drive somewhere - it's worth 10 seconds to hand-check each line IMO.
It may seem a bit daunting, but the whole conversion and appending process would take me maybe 2 minutes, and maybe 5 minutes to figure out how to write a VB script to automate the hyperlinking of each line. So, there you go. BTW, this is something I do. Don't use Excel.