If you didn't want to cook anything else, I'd just cook both butts on the top rack, shouldn't take more than 10 hours. That would save you having to clean the bottom grate, unless you wanted to throw something on that as well.
Note, that the butts at Costco don't have bones, so you'll have to...