Куча оптимизирована для (но не ограничиваясь) однопоточного использования

По определению, UUID - это 32 шестнадцатеричных цифры, разделенных в 5 группах дефисами, как вы описали. Вы не должны пропустить ни одного с вашим регулярным выражением.

http://en.wikipedia.org/wiki/Uuid#Definition