From what I heard, Facebook already does this, and it was supposedly introduced as a response to a similar anti-tracking measure by Mozilla. Not by signing the URL, but by encrypting everything into an opaque blob.

https://news.ycombinator.com/item?id=32117541