I used an impact wrench to spin the bolt until it heated up the plastic (maybe about a minute) and it came right out (the bushing came out with it). Then using a pair of vise grips to hold the bushing, I was able to take the screw out completely.
I put some superglue inside the plastic hole and a few drops on the outside of the bushing itself, then I tapped it back into place. After letting it sit overnight and cleaning up the bolt threads a bit, I re-assembled everything.
I torqued the bolt to 9 Nm as was called out in the service manual. So far it seems to be holding, I hope it stays that way. I am surprised the way BRP designed it. The only thing holding the brass bushing from spinning, is the knurled surface around it.