Why is it then that one's garden hose doesn't recoil until you squeeze the trigger on the nozzle and the water comes out?
Good question. The reason is that mass has to move (F=m*a) for there to be acceleration. If you have an empty water hose and start filling it up you can see it squirm around. That is mass moving through the hose. The mass moving has momentum and it passes it on to the hose. Your analogy of a hose and rifle is right if you have mass moving. If you have a closed nozzle on the end of your barrel and pull the trigger it would start things moving all over the place because there would be too much energy for the rifle. However, if you had a solid block of steel with a live round embedded in it (to be able to contain the force of the explosion without much motion) and detonated the round it would not move much at all and once the initial thump was done it would stationary until you relieved the pressure. The hose is the same way. If you turn the water on while you hold the hose you will feel the pressure build in it (if it is unpressurized to start). That little jump of the hose when the pressure turns on is an initial movement (hence momentum transfer).
The bottom line is conservation of momentum. If things are not moving they don't have momentum. A closed hose nozzle stops things from moving. When you turn it on they start moving again.