Grab a pair of Stanley 99e utility knives, a pack of heavy duty straight blades, and a pack of heavy duty hook blades. Color code the knives with paint, and mark one of them with something that can be felt even through work gloves. Plumbers epoxy putty works well for this. Rough up the finish with sandpaper and put a glob of it somewhere that is easy to feel without interfering with usage.

I've tried every kind of utility knife and keep coming back to the 99e because it just works. You can easily carry two of them in your back pocket, open/close them one handed, and identify the blade type by touch (with a little modification).