Hmm.

I didn't realize that there were people out there who could actually take down bosses that strong.

In that case, the only thing I can think of would be to grant bonus EP in exchange for bugged bosses that appear in the battle history, regardless of whether they were beaten or not. I'm not sure how to make it adequately compensate the non-paying players without pissing off the paying players, though.