2. Using Vinegar Solution To Remove Deep Stains On Quartz Countertops. You can also knock out deep stains from your quartz countertops using a vinegar solution. Vinegar is a natural cleaning agent and will not damage your quartz countertop and especially if you apply it with care. To use a vinegar solution;