That's a clever solution, I'm going to give that a shot later this week.
Using nom is tempting because I have to start using it for another project of mine, Deserializing a .dat binary file created in CPP, where I need to parse a binary file. Getting it working with regex seem like the way to go though.