I noticed mine was doing the same thing. My brakes were also kinda feelin mushy. So I went to my local Les Schwab and they poped off the rear tires and tightened them. My e brake is tight in 2 or 3 clicks now and my brakes are a lot more firm. I would suggest doing it this way.
Lance
Lance