Yeah, banana leaves are a pain to find. When I make my crockpot version of Kalua pig, I use fresh spinach leaves. Works pretty well as a substitute. As for this recipe, I do not pre-cook the pork butt...but I also slow smoke it for closer to 6 hrs. Make sure you have a good instant-read digital...