That's a little silly, IPv6 privacy addresses are functionally infinite and unless you have a truly huge network behind that NAT then it's not hard to reduce the list of candidates if you have any other information at all.

The V6 privacy addresses are typically only rotated daily but the space is so large that it could be done almost per connection of the stack and router could handle that. Realistic rotation limits are probably every few minutes.