Getting a signature on a piece of paper is a bit impractical in the internet age, don't you think?
Would this prevent sites from counting how many visiters their site received? How about the number of visiters using Comcast? How about the number of visiters using Comcast in Dallas? The number of visiters with IP 22.214.171.124?
Would this mean that Amazon's fraud team would have to shut down, because they look for suspicious pattens of activity? For that matter, would credit card companies be able to do fraud analysis on your purchase history? Would they even be able to send you a bill?
The right to be forgotten is a good goal, but there are a lot of messy details to be worked out.