PayPal primarily doesn't allow handle changes to help combat fraud. Imagine creating one PayPal account and letting a bot with a name list a million handles long just cruise around. Not allowing reuse in that world would quickly destroy all sensible usernames.
Combating fraud is the primary reason most popular services make name changes difficult. Allowing aliases connected to a single point origin account like Google is the compromise.
The policy may have changed, but Google used to restrict name changes to once per year. I think that is a pretty reasonable strategy for dealing with this sort of thing.
I agree, and in the rare case where you need to change it more than that I think having to contact them manually to get it done isn't at all unreasonable.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.