I would make sure the bricks were correctly sized #1. It may say O as a sales pitch. Cinder block sized red brick ?
I've used the old brick papers vs self adhesive. If you can use rubber cement I'd go that paper route as it is very removable with a razor or exacto if you screw up, and positioned while wet, excess rubbed away with fingers, eraser, erc.