String auf bestimmtest Format (Geokoordinaten) prüfen und verbessern

[BBoy]

Ich habe in einem String Geo-Koordinaten in der form von: N 09° 42.756 E 008° 30.061
Zumindest sollten die so aussehen bevor sie weiterverarbeitet werden.
Nun kann es aber passieren das der String die Koordinaten nicht in der optimalen Schreibweise enthält. Hier mal ein paar Varianten:
N 09° 41.766 E 8° 30.061 < E 8° statt 008°
N 9° 42.756 E 008° 30.061 < nur eine einstellige Ziffer bei 9
N 09° 42.756 E 008° 30.61 < nur zweistellige Ziffer bei 61
N 09° 42.756 E 008° 9.612 < nur einstellige Ziffer bei 9.612
N 9° 42.65 E 8° 9.546 < so ziemlich alles falsch
oder es fehlen Leerzeichen:
N09° 42.756 E008° 30.061

Wie bekomme ich es am einfachsten hin den String immer in das optimale Format zu bringen?