upstart job tries to start rsyslogd when the package is removed but not purged

Binary package hint: rsyslog

rsyslog's upstart job tries to start rsyslogd when the package is removed but not purged (and therefore /usr/sbin/rsyslogd doesn't exist), yielding this error message at boot:

init: Failed to spawn rsyslog main process: unable to execute: No such file or directory

[<email address hidden>:pts/0 /var/log> dpkg -l rsyslog
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Inst/Cfg-files/Unpacked/Failed-cfg/Half-inst/trig-aWait/Trig-pend
|/ Err?=(none)/Reinst-required (Status,Err: uppercase=bad)
||/ Name Version Description
+++-==============-==============-============================================
rc rsyslog 4.2.0-2ubuntu8 enhanced multi-threaded syslogd