Proving Almost-Sure Termination of Term Rewriting with Non-Constant Probabilities