Almost sure mixing rates for non-uniformly expanding maps