Many devices already do this. Most modern IPv6 stacks create temporary 'privacy' addresses regularly.