Use uuids for guid generation

Follow up to #4249

This will break federation *to* versions prior 0.1.1.0