Set a large pot of salted water to boil. Add macaroni and reduce heat; cook according to package directions (usually 6-8 minutes). Drain and rinse under cold water to cool. Set aside and let cool completely.
In a large bowl, whisk together mayonnaise, vinegar, sugar, salt, and pepper. Add milk, just enough to make the dressing pourable. Add the spicy pickle relish, green onions, pimentos, cheese and celery. Taste and adjust seasonings as needed. Add more of any ingredient you like, including relish, if desired. Chill dressing while macaroni cools.
Add cooled macaroni to bowl with dressing and toss. Chill for at least 2 hours before serving. If desired, sprinkle with paprika before serving for a little extra color.