Probably not insoluable, just not trying very hard.
The flaw in there assertion is, I think, that the SITE should be able to specify the Start URL. Allowing(which is to say forcing) the user to edit this is not a good solution, but they were on the right track with the OS/Browser mitigations.
Off the cuff let the SITE request the os or browser build the URL from a limited(and not unique) set of options, and a (non-unique) base domain url. Of course if you leave it to the browser then Chrome will probably allow at least themselves to track you, and Microsoft will re-badge it and point it back at their own tracking server.