K tvému dotazu na převod souřadnic na desetinné číslo sem našel tohle:
http://support.microsoft.com/kb/213449
vyzkoušel a je to funkční, jen nevím jestli to splní i požadavek rychlosti.
Prubni to

EDIT: tak s rychlostí nebude problém dá se zadat odkaz na buňku, která obsahuje souřadnice. Pouze musí být napsaná v přesném formátu 15° 30' 50" - apostrof a uvozovky

EDIT2: přikládám soubor