Improved Non-Deterministic Planning by Exploiting State Relevance