I'd go with the Cabela booties. I have never personally used them on any of my dogs, but have looked at them and like the looks of them. I can tell you right now that Nitro will probably hate them and will probably try and chew them off, but eventually he will get use to them. If you are in a big hurry and don't think you will get them in time you can wrap his feet with gauze and then duck tape over the gauze with just a little of the duct tape holding on to the hair on his legs. He won't like this either but it works. Make sure you don't get to much tape on his hair. Remember how it felt when you had tape put on you and was then yanked off.
Also keep in mind that if you are working on ice that with either of these methods Nitro will no longer have any ability for traction. They do make a boot where his toe nails will stick out, but I don't remember who makes them. Anyway good luck to you and Nitro. Let us know what you came up with and how well it worked.