Workers were attempting to repaint kerbstones on a roundabout which were daubed red, white and blue.
Holders Dungannon Swifts will begin their League Cup defence at home to Limavady United in the second round on Tuesday 28 August
Kerbs, walls and road signs were painted green, white and orange in Limavady
Vehicles and cash were stolen in a series of early morning incidents that police say may be linked.
Police are treating the paramilitary slogans on the Catholic church as a hate crime.