Ok, I figured it out. Init script is marked as a config file so not deleted on package removal and the `update-rc.d remove` is performed on package purge only.

The PR looks good now.