Distribution-free (nonparametric) control charts can play an essential role in process monitoring when there is dearth of information about the underlying distribution. In this paper, we study various aspects related to an efficient design and execution of a class of nonparametric Phase II exponentially weighted moving average (denoted by NPEWMA) charts based on exceedance statistics. The choice of the Phase I (reference) sample order statistic used in the design of the control chart is investigated. We use the exact time-varying control limits and the median run-length as the metric in an in-depth performance study. Based on the performance of the chart, we outline implementation strategies and make recommendations for selecting this order statistic from a practical point of view and provide illustrations with a data-set. We conclude with a summary and some remarks.