They’ll still identify your device with many other data points available to them. Or at least they seem to be with me, even with VPNs and alternate browsers.

My modem doesn’t get a new external IP on reboot, either. None of mine ever have, that I can recall