Politiet har fundet spor af maling på jakker hos to mænd i forbindelse med weekendens omfattende hærværk.