Yes we are entitled to privacy. The government is not trying to stop personal freedom, if this scheme facilitates the capture of more criminals it should improve personal freedom.
I changed my name when I got married in April and I've still only informed my bank, building society, dentist and doctor. Really should get round to driving licence, passport, utility bills and the other little things some time.
Knowing me I'll probably do it about the same time as I transfer the warranty on my car to my name.