The NRS bag is pretty big, almost ridiculously big. But it's also well made, sturdy and cheap. At first I was annoyed at how big it is, but ultimately, it's not really a big deal.
Unlike some other bags, the handles are attached to webbing that runs all the way around the bag and under the fire pan, taking all the weight off of the bag and handle attachment points.
Being fully enclosed also helps keep stray ashes, etc, in the bag and off your boat and other gear. Many other covers don't wrap completely around the fire pan.