As to your question, if you're having to go through a whole bunch of hoops and nested captures and what not it's probably a sign that just regexen aren't going to be the best solution to the problem. You probably want to aim more at writing an actual parser and use simpler regexen to break the string into tokens.

Also you say this is a learning exercise but be aware it's a solved problem (Geo::METAR).