For some reason, I thought you need the full space of the table only with ONLINE=ON. It didn't use that much on the test system.

Looks like I will have to shrink the mdf if I want to create that clustered index..

The reason for having a 3rd column is because the "uniqueness" factor for the first 2 is very low...

Thank you!