According to the recent Marley biography "So Much Things To Say", the deputy was metaphorical. You can kill the sheriff, but nothing will change because there will always be a deputy.
Everytime I plant a seed he say kill it before it grow
Apparently that line had something to do with one of Bob's girlfriends not becoming pregnant because she was using contraceptives.