First attempt, I have simply executed the following statement:
Big fail! The query run for more than 24 hours. It did not complete and I had to kill it manually.
Second attempt. Use the DISABLE NOVALIDATE option.
The creation itself is fast. The issue comes when you enable the key. It took forever again and I had to abort the process.
I finally decided to adopt the CREATE INDEX strategy. Basically, you first create an index with the columns you want to be part of the primary key.
And then use the index to be your PK.
This took minutes instead of hours and it really saved me!