Large Identifier Uniqueness Across Table

We use NEWSEQUENTIALID to generate uniqueidentifier as table ID. Issue is raised after server reset as the seed of it is modified and **sequentiality** breaks. Is there another suggested solution to achieve large identifier uniqueness for a table? Thank you