If ISPs would try charging per device with IPv6, NAT66 routers would just become an off the shelf product. You can just sell a black box to people that solves the issue.

But more generally, I think times have changed enough for per device billing not being a viable approach anymore.

What network effects? Like a sibling comment already pointed out, privacy addresses come standard on all consumer OSes.