Right, status conditions are there to hinder your Pokemon in battle, however in battle Pokemon are healed of both frozen and sleeping status conditions at a Max of five turns. So, outside of battle should this not also be a thing. I'm not saying instantly, but after awhile of walking, say like 30 steps or so. I don't believe it would get rid of the need for status cleansers like full heal and etc., because one would still need them in battle and in some instances outside of battle.
However on the topic of burn and paralysis outside of battle. Burn could make it so repellent items and abilities are less effective and paralysis could make it so Pokemon can't use HMs outside of battle. But I'm not entirely sure, just spit balling ideas.