Slowly deprecate pnUtils Uuid

This is a rework of #235 on top of Hoikas's header cleanups.