Random dates without duplicates based on the value of other columns

Question

I have a temp table called #RandomDates that looks like this:

╔════╦═════════════╦══════════╦══════════════════╦════════════════════════════════╦═════════════