Police are hunting for two people after transphobic graffiti was sprayed around a park hours before a Pride event started.