The main reason I am asking is because I am almost certain that this mod is not causing the issues you are seeing. This is the github page for the mod since you are a developer: https://github.com/acankers/CleanedConcrete You can see that the mod does no actual operations, it merely changes some values that vanilla Factorio references.
As for the pollution spread, that seems a likely source of UPS decreases. You can hit F3 in game and select the "show-time-usage" to see what operations are slowing down your tick rate. Pollution should indeed spread much more heavily after the paving, because paved ground does not absorb any pollution, so it will spread out beyond your paved surfaces to find trees or natural ground to absorb it.
Let me know if that does not solve your issue, I suppose I could run your world locally to see if I can spot anything. Also, how large is your base? (chunk size, SPM, etc)