It really should depend on your age. IMO, 85% or more of your max, for any real length of time, will be too catabolic unless it's in short bursts. If it's eating your hard earned muscle, then back it off to 60-70% of your max, and see how you do there.
Guidelines:
50-60% Healthy Heart exercise...