If the stains are found on one to two pavers, you can simply replace them with new pavers to save you the hassle. Depending on the style of the paver, you can even have it flipped over instead of installing a brand new one. Suppliers also often have specially designed cleaners made to remove tough stains on your pavers!