Personally I would wait on the procedure, and if (god forbid) your bully has to be put under anesthesia for any other reason, to get his teeth cleaned then. Lola is 4 years old and her teeth have always been remarkably clean (per the vets comments) but we have never brushed them. Instead, we keep her fully stocked in nylabones, the rubbery ones, which she chews on several times a day for more than 20 minutes each time. These rubbery ones aren't for every bully though, since bits of them can be chewed off and swallowed. The tiny grain of rice pieces are fine to go through the digestive system, but powerful chewers can get bigger pieces off that are a choking hazard. Lola is weird in that she spits all of the pieces out, no matter what the size, which is why we feel comfortable giving her them while supervised. Another option for teeth cleaning is a deer or elk antler. these will slowly wear down as your bully grinds them, and will still clean the teeth, although not as well as a rubbery bone. Lola cracked her tooth on one antler and had to get it extracted (with anesthesia) since they can be very hard. Maybe others will pipe in, but I wouldn't put Lola under just for a teeth cleaning.