My dad, after jamming a knife in his freezer to pry out the ice, and spraying himself with freon and compressor oil in the process: "I guess that sticker said not to use sharp objects when defrosting the freezer for a reason."
You should be safe to chisel out the ice in the middle of the freezer, but use hot water and/or a hair dryer for the rest.