Gorilla Tape works on ANYTHING. Super aggressive adhesive. Another trick is to use a fender washer and screw the pattern right through a few of the mounting holes you're going to use anyway to hold the pattern.
It's a little tricky, but also using a hot melt glue gun on brick works well and the glue will just peel of the brick when done. Do a test run on this method BEFORE trying on the job site. I wouldn't use this on EFIS.
Hope this helps. When all else fails use a big booger!