An update to this problem. I replaced my brake pads, which were nearly all gone, and haven't had any of the above mentioned issues since (20 rides).
I also had my rear cassette, freehub and chain replaced. I'm not sure how replacement of any of these parts would affect power output but the...