First of all, 420HC is a low-budget steel. Not good for hard, repetitive use. IMO, the dilemma you're facing here is edge holding vs. ease of sharpening: a classic trade-off with steel blades.
Those suggesting tool steels like O1 and D2 are quite correct that it'll keep its edge a lot longer. But unless you're fairly skilled at sharpening, you'll have a
really hard time getting a decent edge back. S30V may be a decent compromise -- holds an edge well and is a
little easier to sharpen.
BUT -- and I suspect very few will agree with me here

-- I'd recommend something with VG-10 or AUS-8. VG-10 gets wicked sharp, holds an edge fairly well, but it pretty easy to sharpen.
AUS-8 (very under-rated) if done right, is a tough steel that's easy to resharpen. I have a Cold Steel AK-47 (not right for you) in AUS-8 and the blade is
really good for for the price (~$50, I think).
Spyderco VG-10 blades are excellent. The mini-persian is about as comfortable a knife as you'll ever handle and the right size. BUT, the blade profile may be a problem for the type of cutting you do.
The Spyderco Viele would be the right blade, although few knives compare well to a Schemp for comfort. Also, I just looked at Cold Steel's site and their Land/Sea rescue looks like a pretty decent prospect. People love to bash Cold Steel in these forums, but like CRKT they make a decent knife at a decent price. For work, better to have something you don't mind getting beat up. I have a Kershaw Chive and a Mini Mojo and customs knives by Terzuola, Ouye, Matsuoka, etc... -- the blade on my CS AK-47 is a really nice blade. The lock up sucks, but the blade in nice.
