You need something like 400 or 450 kills for Randy's, so you'll only see a 1% increase every 4-5 kills, plus the game only displays whole numbers, so it can round up/down for the actual number it's showing, which can make it appear to sometimes take 6-7 kills to go up 1%.