I think a majority of web users feel the same way.
I agree its not worth time petitioning these companies with the expectance they will change.
BUT - if enough people voice their desire that DELETE mean DELETE, then it can grow organically. Petitioning the companies will not cause them to change, but it will organize disent and highlight the volume of people who desire more privacy.
This will spur competing sites.